Платформи нового Вавилону#8799
Костя, використовуючи карту, нарешті дістався до нового Вавилону.
У центрі міста він знайшов платформ.
Щоб дослідити легенду про падіння нового Вавилону, йому потрібно оглянути ці платформи.
Висота -ї платформи позначається як h_i. Можна переміщатися між платформами, якщо виконується хоча б одна з таких умов (1 \le i, j \le n):
Платформи та мають однакову висоту.
Платформи та є сусідніми (тобто |i-j| = 1) і різниця їх висот |h_i - h_j| не перевищує .
Костя задає питань типу : чи можна дістатися з платформи на платформу ?
У першому рядку задано числа , та (1 \le n, q \le 2 \cdot 10^5).
У другому рядку цілих чисел — масив (1 \le h_i \le 3 \cdot 10^6).
У наступних рядках записані питання по два числа в рядку.
Для кожного питання виведіть відповідь.
Приклад 1