鳄鱼池
Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
12.00%(6/50)
Description:
一天，有人想要穿越一片宽度为 n 的沼泽，他的起始位置为 1，目标位置为 n。
沼泽第i个位置中有攻击力为 ai的鳄鱼。
所以他必须购买一些装备才能顺利穿过沼泽，一共有m个装备，每个装备有移动速度vi和防御力di两个数据。
vi表示穿上该装备后，每次移动最远可移动的距离；di表示穿上该装备后最大可防御的鳄鱼的攻击力。
现询问装备各个装备是否可以顺利度过沼泽。
Input:
数据第一行包含两个正整数n m(1 ≤ n,m ≤ 105)；
第二行包含n个非负整数，ai表示第i各位置鳄鱼的攻击力（数据保证a1 = an = 0）
接下来m行，每行包含两个整数di和vi( 0 ≤ di ≤ 109, 1 ≤ vi ≤ n-1 ）
Output:
输出m行，第i行包含一个字符串 "Yes" 或 "No" （不包含引号），表示装备第i件装备后能否成功度过
Sample Input:
8 7 0 3 8 5 6 9 0 0 0 5 0 6 6 2 8 1 10 1 5 3 150 7
Sample Output:
No Yes Yes No Yes Yes Yes
Submit