| 问题描述 |
|---|
MJ想要见马路对面的妹纸，由于马路上没有红绿灯，MJ需要等到没车的时候才能过马路。 假设MJ穿过马路需要花费一定的时间，每辆车需要花费长短不一的时间才能经过马路，在车辆经过马路的这段时间，横穿马路是危险的。MJ只会在安全的时候横穿马路。 现在已知MJ穿过马路需要花费n时间，马路上前前后后会有p辆车经过，第i辆车会在s[i]时刻到达马路，并且要花费t[i]时间通过马路，而妹纸只会等m时间。 问MJ究竟能不能安全地见到妹纸？ |
| 输入描述 |
只有一组案例。 首先是三个正整数n、m、p，其中n表示MJ穿过马路需要花费的时间，m表示妹纸会在0~m这个时间段等MJ，p表示车的数量。 然后是p组数据，每组数据由两个正整数s和t构成，其中s表示第i辆车到达马路的时间，t表示第i辆车经过马路需要花费的时间。 |
| 输出描述 |
如果MJ能够在妹纸的等待时间内安全到达妹纸身边，则输出Yes，否则输出No。输出后不要换行。 |
| 样例输入复制样例 |
2 10 2 1 5 7 2 |
| 样例输出 |
No |
| 提示说明 |
MJ穿过马路需要2时间，妹纸等待MJ的时间段为0~10，有2辆车。第1辆车占据马路的时间段为1~6，第2辆车占据马路的时间段是7~9。这说明马路只有在0~1、6~7、9~10这三个时间段是空闲的，而MJ穿过马路需要2时间，这些空闲时间段MJ是无法穿过马路的，所以无法见到妹纸。 |
| 相关 |