问题 B: 手机会不会没电
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:38
解决:7
题目描述
小Q的手机电池容量为 $N$ 毫安时。在时间 $0.5, 1.5, 2.5$ 等等(也就是对于每个整数 $n$,在时间 $n+0.5$ 时),电池电量会减少1毫安时。小Q会在时间 $0$ 带着充满电的手机离开家,去 $M$ 家咖啡厅,然后在时间 $T$ 返回家。他会在第 $i$ 家咖啡厅停留从时间 $A_i$ 到时间 $B_i$。在这段时间里,他会给手机充电,因此电池电量不会减少。相反,这期间内对于每个整数 $n$,在时间 $n+0.5$ 时,电池电量会增加1。但是,如果电池电量已经等于电池容量,则不会增加也不会减少。
请判断他是否可以在回家的路上电池电量不降到0。
请判断他是否可以在回家的路上电池电量不降到0。
输入
$1 \leq N \leq 10^9$
$1 \leq M \leq 1000$
$1 \leq T \leq 10^9$
$0 < A_1 < B_1 < A_2 < B_2 < A_3 < B_3 < \cdots < A_M < B_M < T$
所有输入的值都是整数。
$1 \leq M \leq 1000$
$1 \leq T \leq 10^9$
$0 < A_1 < B_1 < A_2 < B_2 < A_3 < B_3 < \cdots < A_M < B_M < T$
所有输入的值都是整数。
输出
如果小Q在回家的路上电池电量不降到0,则输出Yes;否则输出No。
样例输入 复制
10 2 20
9 11
13 17
样例输出 复制
Yes