小泽的手机满电容量为 $N$。他在时刻 $0$ 满电出发，在时刻 $T$ 回到家。手机不充电时，每经过一个单位时间电量减少 $1$；第 $i$ 次在充电处停留的时间区间为 $[A_i,B_i]$，停留期间每单位时间电量增加 $1$，但不会超过容量 $N$。

若电量在途中任何时刻降到 $0$，手机就会关机。请判断小泽能否在手机始终没有关机的情况下回到家。

输入格式

第一行包含整数 $N,M,T$。接下来 $M$ 行，第 $i$ 行包含整数 $A_i,B_i$，所有区间严格按时间先后且互不重叠。

输出格式

能够坚持到家输出 Yes，否则输出 No。

10 2 20
9 11
13 17

Yes

10 2 20
9 11
13 16

No

15 3 30
5 8
12 16
20 25

Yes

数据范围

• $1\le N,T\le10^9$
• $1\le M\le1000$
• $0<A_1<B_1<\cdots<A_M<B_M<T$