Задачи
Платформи нового Вавилону
Платформи нового Вавилону
Костя, використовуючи карту, нарешті добрався до нового Вавилону.
У центрі міста він знайшов n платформ.
Для дослыдження легенди про падіння нового Вавилону йому потрібно дослідити їх.
Висота і-ної платформи - hi
.
Між платформами можна переміщатися, якщо(**1 ≤ i, j ≤ n**):
- Платформи і та j однакові по висоті.
- Платформи і та j сусідніі(тобто |i-j| = 1) і |
hi-hj
| d
Костя задав q запитань типу i j - чи можна добратися з платформи і до j?
Вхідні данні:
У першому рядку записано числа n, q та d.(1 ≤ n,q ≤ 2*105
)
У наступному рядку знаходяться n чисел - масив h (1 ≤ ai
≤ 3*106
)
У наступних q рядках записані запитання.
Вихідні данні:
Відповідь на запитання.
Входные данные #1
10 6 3 1 3 10 1 4 10 4 7 9 6 1 3 2 5 1 7 10 9 8 4 6 3
Выходные данные #1
NO YES YES YES YES YES