Yeni Babilonun Platformaları#8799
Kostya, xəritədən istifadə edərək nəhayət yeni Babilə çatdı.
Şəhərin mərkəzində o, platforma tapdı.
Yeni Babilin süqutunun əfsanəsini araşdırmaq üçün bu platformaları tədqiq etməlidir.
-ci platformanın hündürlüyü h_i ilə göstərilir. Platformalar arasında hərəkət etmək aşağıdakı şərtlərdən hər hansı biri ödənildikdə mümkündür (1 \le i, j \le n):
və platformaları eyni hündürlükdədir.
və platformaları qonşudurlar (yəni |i-j| = 1) və hündürlük fərqi |h_i - h_j| -dən çox deyil.
Kostya sayda tipli sual verir: platformasından platformasına keçmək mümkündürmü?
Birinci sətirdə , və ədədləri verilir (1 \le n, q \le 2 \cdot 10^5).
İkinci sətirdə ədəd massivinin elementləri verilir (1 \le h_i \le 3 \cdot 10^6).
Sonrakı sətirdə suallar verilir, hər birində iki ədəd.
Hər suala cavab verin.
Nümunə 1