لدى Farmer John عدد $N$ من المزارع ($1 \leq N \leq 2 \cdot 10^5$)، مرقمة من $1$ إلى $N$. من المعروف أن FJ يغلق المزرعة $i$ في الزمن $c_i$. تستيقظ Bessie في الزمن $S$ وتريد جعل يومها أكثر إنتاجية بزيارة أكبر عدد ممكن من المزارع قبل إغلاقها. تخطط لزيارة المزرعة $i$ في الزمن $t_i + S$. يجب أن تصل Bessie إلى المزرعة قبل زمن إغلاق Farmer John لها على نحو صارم حتى تتمكن من زيارتها فعلًا.

لدى Bessie عدد $Q$ من الاستفسارات ($1 \leq Q \leq 2 \cdot 10^5$). في كل استفسار تعطيك عددين صحيحين $S$ و$V$. لكل استفسار، أخرج ما إذا كانت Bessie تستطيع زيارة $V$ مزارع على الأقل إذا استيقظت في الزمن $S$.

الإدخال

يحتوي السطر الأول على $N$ و$Q$.

يحتوي السطر الثاني على $c_1, c_2, c_3 \dots c_N$ ($1 \leq c_i \leq 10^6$).

يحتوي السطر الثالث على $t_1, t_2, t_3 \dots t_N$ ($1 \leq t_i \leq 10^6$).

يحتوي كل سطر من الأسطر $Q$ التالية على عددين صحيحين $V$ ($1 \leq V \leq N$) و$S$ ($1 \leq S \leq 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

الإخراج 1

YES
NO
YES
YES
NO

ملاحظة

في الاستفسار الأول، ستزور Bessie المزارع في الأزمنة $t = [9, 7, 8, 8, 13]$، لذا لن تتمكن من زيارة سوى المزرعة $4$ في الوقت المناسب قبل أن يغلقها FJ.

في الاستفسار الثاني، لن تتمكن Bessie من زيارة أي مزرعة في الوقت المناسب.

في الاستفسار الثالث، ستزور Bessie المزارع $3, 4, 5$ في الوقت المناسب.

في الاستفسارين الرابع والخامس، ستتمكن Bessie من زيارة جميع المزارع ما عدا الأولى في الوقت المناسب.

المهام الفرعية

• المدخلات 2–4: $N,Q\le 10^3$
• المدخلات 5–9: $c_i, t_i \le 20$
• المدخلات 10–17: لا توجد قيود إضافية.

مؤلف المسألة: Chongtian Ma