AT_abc185_b [ABC185B] Smartphone Addiction

题目描述

**题意简述

高桥君有一个电池容量为 $N$ 的手机，在 $0.5,1.5,2.5,...$ 时也就是 $n+0.5$ ($n$ 是整数) 时电量会减少 $1$。高桥君在充满电的情况下去了 $M$ 家咖啡店，在时间为 $T$ 时回家了。已知他在第 $i$ 家咖啡店停留时从 $A_i$ 到 $B_i$，期间他会给手机充电，电量会在每 $n+0.5$ 时增加 $1$。电量最多不会超过 $N$。问高桥君可不可以电量不到 $0$ 就回到家。

输入格式

第一行为 $N,M,T$ 接下来 $M$ 行，每行两个整数 $A_i,B_i$。

输出格式

如果可以输出Yes，否则输出No。

输入输出样例 #1

输入 #1

10 2 20
9 11
13 17

输出 #1

Yes

输入输出样例 #2

输入 #2

10 2 20
9 11
13 16

输出 #2

No

输入输出样例 #3

输入 #3

15 3 30
5 8
15 17
24 27

输出 #3

Yes

输入输出样例 #4

输入 #4

20 1 30
20 29

输出 #4

No

输入输出样例 #5

输入 #5

20 1 30
1 10

输出 #5

No

说明/提示

• $1 \le N,T \le 10^9$
• $1 \le M \le 1000$
• $0 < A_1 < B_1 < A_2 < B_2 < ... < A_M < B_M < T$