问题 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。

输入

$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$
所有输入的值都是整数。

输出

如果小Q在回家的路上电池电量不降到0,则输出Yes;否则输出No。

样例输入 复制

10 2 20
9 11
13 17

样例输出 复制

Yes