题目:马拉車

在遥远的古代,许多車都是用马来拉的,今天一位官人要去另一座城池去谈生意,但是之前的马夫辞职了,他无法挑选合适的马来帮拉他的車到另一个城池,但是之前的马夫比较尽职,把每一匹马的力气都已经标注下来了,只要几匹马的力量加起来大于等于m 就可以拉动車.官人玩心大气,他询问了q次,每次询问两个不同的编号,如果这两匹马能拉得动車,新来的马夫就要说"yes",否者就要输出"No";

输入

第一行是两个整数n,q,m; 第二行是n个正整数a~i~ ... a~n~,表示每一匹马的力量 接下来q行每行两个用空格隔开的整数,表示官人选择的编号.

输出

输出q行,若第i次询问可以拉动马车

样例输入1

5 2 7
1 2 3 4 5 
1 2
4 5

样例输出1

no
yes

样例输入2

5 3 7
11 22 33 44 55
1 2
3 4

样例输出2

yes
yes

样例解释

样例1:

1. 第一次询问的是编号1和编号2的马,两匹马的合力为 1 + 2 = 3 < 7 所以不能拉动
2. 第二次询问的是编号3和编号4的马,两匹马的合力为 4 + 5 = 9 > 7 所以能拉动

样例2:因为每一匹的力量都大于 7 所以不管询问任意两匹马都可以拉动.

数据范围

对于$\%100$的数据有:$1 <= q,n <= 10^2 , 1 <= l < r <= n , 1 <= a_i <= 1000$;

时间空间限制

1000ms , 256MB