#406. 王神仙拔网线
王神仙拔网线
题目描述
和一般的神仙一样,王乐言是一个热爱整活的可爱学妹。她这几天沉迷给自己家的网络整活,于是乐言妹妹家的 Chrome 就出现了 一些奇怪的锅……
于是乐言妹妹就开始沉迷于拔网线玩小恐龙。 由于乐言妹妹她是神仙,所以她写了一个脚本,能自动识别仙人掌并自动跳。
考虑到乐言妹妹装的是盗版的 Chrome,所以这个 Chrome 没有鸟,只有仙人掌。
乐言妹妹找到了这个盗版 Chrome 的地图。这个盗版 Chrome 每次都会任选一段区间 开始游戏,小恐龙一开始在 ,如果跑到了 ,那么 Chrome 就会判她通关。 当然了,如果起点处有仙人掌,那就不可能通关了,如果终点处有仙人掌是没有关 系的,因为在 时小恐龙可以不在地上(它会跳)。
然而乐言妹妹发现她不能控制跳的高度,所以每次跳跃的最高点高度是一定的,均为 。 这个盗版 Chrome 的跳跃很假,跳跃时与地面呈 度夹角,跳到最高点时立即下 落,下落时也与地面呈 度夹角,上升和下降均做直线运动。
小恐龙能开始跳跃当且仅当他当前位置是在地面上而不是在空中,小恐龙能跳过仙 人掌当且仅当它在仙人掌所在横坐标时纵坐标大于等于仙人掌的高度。
乐言妹妹玩了好多次小恐龙,已知第 次系统选择的区间为 ,钧钧很想知道每次 游戏她是否能通关。
如果不是很熟悉小恐龙的同学可以现在打开 Chrome 玩一玩效果更佳。
输入格式
第一行三个正整数 表示仙人掌个数,小恐龙每次跳跃的最高点高度以及询 问次数。 接下来 行,每行两个正整数 ,表示每个仙人掌的横坐标与高度。 接下来 行,每行两个正整数 表示一次询问。 输入保证 互不相同。
输出格式
输出一共 行,第 行对应着第 个询问。 对于每个询问,如果乐言妹妹可以到达终点,那么输出 Yes,否则输出 No。
样例
样例1
2 1 4
2 1
4 3
1 3
3 5
1 2
2 3
Yes
No
Yes
No
样例2
5 1 3
5 9
1 9
8 1
4 7
10 3
3 20
6 15
15 15
No
No
Yes
数据范围与提示
本题共 个测试点,每个测试点 分。 对于所有测试点,均有 。 每个测试点的具体限制见下表。
本题数据很弱,欢迎各种乱搞。