eolymp
bolt
Try our new interface for solving problems
Məsələlər

Платформи нового Вавилону

Платформи нового Вавилону

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Костя, використовуючи карту, нарешті добрався до нового Вавилону.

У центрі міста він знайшов n платформ.

Для дослыдження легенди про падіння нового Вавилону йому потрібно дослідити їх.

Висота і-ної платформи - h[i].Між платформами можна переміщатися, якщо(1 ≤ i, j ≤ n):

  1. Платформи і та j однакові по висоті.

  2. Платформи і та j сусідніі(тобто |i-j| = 1) і |h[i]-h[j]| d

Костя задав q запитань типу i j - чи можна добратися з платформи і до j?

####Вхідні данні:

У першому рядку записано числа n, q та d.(1 ≤ n,q ≤ 2*10^5)У наступному рядку знаходяться n чисел - масив h (1 ≤ a[i] ≤ 3*10^6)У наступних q рядках записані запитання.

####Вихідні данні:

Відповідь на запитання.

Nümunə

Giriş verilənləri #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
Çıxış verilənləri #1
NO
YES
YES
YES
YES
YES