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$