odd doctor 已更新

鳄鱼池

Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
11.11%(1/9)
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
Source:

Davones


Submit