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 \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$