Description

小慧有很多朋友，为了方便，她把朋友标记为编号1至N。星期天，小慧准备去拜访一些朋友，已知她的第i个朋友在Ci时刻前（不含Ci）的时间是有空的，而小慧在S时刻起床，计划在S+Ti时刻拜访朋友i（有可能在同一时刻拜访多个朋友，且小慧只有在朋友有空的情况才能访友成功）。

现给出Q次询问，每次给出小慧希望周日至少能访友的数量V和她的起床时刻S。对于每次询问，如果小慧的希望能达成，则输出“YES”，否则，输出“NO”。

Input Format

第一行，整数N，Q；

第二行，N个整数，表示每个朋友被拜访的时限Ci；

第三行，N个整数，表示小慧计划拜访每个朋友的时刻Ti；

接下来Q行，每行2个整数V和S。

数据范围：

对于40%的数据，1<=N,Q<=1000；

对于100%的数据，1<=N,Q<=100000，1<=Ci,Ti,S,V<=1000000。

Output Format

输出Q行，每行一个“YES”或“NO”

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

Hint

由于数据范围较大，请使用格式化输入输出。

样例解释：

对于第一个询问，小慧在5时刻起床，则计划拜访每个朋友的时刻是[9，7，8，8，13]，而她的朋友分别只能在[3，5，7，9，12]前拜访，因为9>3，7>5，8>7，8<9，13>12，所以她只能成功拜访第4个朋友。

对于第二个询问，小慧在6时刻起床，1个朋友都拜访不了。

对于第三个询问，小慧能拜访朋友3、4、5。

对于第四、五个询问，小慧能拜访朋友2、3、4、5。

Source

南海区赛 2024南海小学 二分查找