题目描述

Farmer John有N (1<N <2·10^5)个农场，编号为1到N。已知FJ会在时刻ci关闭农场i。Bessie在时刻S起床，她希望在农场关闭前访问尽可能多的农场，从而最大限度地提高她这一天的生产力。她计划在时刻ti＋S访问农场i。Bessie必须于严格早于Farmer John关闭农场的时刻抵达农场才能成功进行访问。

Bessie有Q (1<Q<2·10^5)个询问。对于每个询问，她会给你两个整数S和V。对于每个询问，输出当Bessie在时刻S起床是否可以访问至少V个农场。

输入格式

输入的第—行包含N和Q。

第二行包含c1, c2,c3 . ..cN (1≤c ≤10^8)。第三行包含t,t2,t3 . ..tN (1≤ti≤10^6)。

以下Q行，每行包含两个整数V(1≤v≤N)和S (1<s≤10^6)。

输出格式

对Q个询问的每一个输出—行，输出YES或NO。

输入/输出例子1

5 5
3 5 7 9 12
4 2 3 3 8
1 5
1 6
3 3
4 2
5 1

YES
NO
YES
YES
NO

样例解释

对于第一个询问，Bessie 将在时间 t=[9,7,8,8,13]访问农场， 因此她在 FJ 关闭农场之前能准时访问到的只有农场 4。

对于第二个询问，Bessie 将无法准时访问到任何农场。

对于第三个询问，Bessie 将可以准时访问到农场 3,4,5。

对于第四个和第五个询问，Bessie 将能够准时访问除第一个农场之外的所有农场。