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

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

У центрі міста він знайшов 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 рядках записані запитання.

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

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

Приклади