3887: 调制红茶tea

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:50 解决:27

题目描述

女仆长Sakuya要泡一些红茶。我们用0~1的浮点数表示红茶的浓度。Sakuya准备了n种不同浓度的红茶。浓度分别为f1,f2……fn 。 这一天,Koumakan来了m位客人,每个人都有自己的喜好浓度ai,但她发现可以混合不同浓度的红茶来满足客人的要求,例如一杯浓度为0.3的红茶和两杯浓度为0.6的红茶可以合成浓度为0.5的红茶。 客人还有一个接受度bi,bi越小表示客人越挑剔,一个喜好为ai,接受度为bi的客人可以贝浓度在区间[ai-bi,ai+bi]内的红茶满足。 Sakuya想知道每一位客人的要求能否被满足 


【样例解释】 (0.5+0.45)/2=0.475 0.476-0.001<=0.475<=0.476+0.001 (0.5+0.1+0.1+0.1)/4=0.2 无法满足客人的要求 0.05-0.05<=0.1<=0.05+0.05 


【数据规模】 对于 30%的数据: n=5,m=5。 对于 100%的数据:n<=10^3,m<=10^3。

输入

第一行两个整数 n,m 接下来一行n个数表示f1,f2……fn。 接下来m行,每行两个数 ai,bi 表示客人的喜好和挑剔度

输出

输出m行 如果第i个客人可以被满足,第i行输出yes否则输出no

样例输入 复制

3 4
0.5 0.1 0.45
0.476 0.001
0.2 0.0001
0.6 0.03
0.05 0.05

样例输出 复制

yes
yes
no
yes