Два числа с нужной разностью

Есть ли в наборе два элемента с разными номерами, разность которых равна ровно $D$?

Значения неотрицательны и не превосходят миллиона.

В первой строке $n$ от $2$ до $2 \cdot 10^5$ и $D$ от $0$ до $10^6$. Во второй — $n$ чисел от $0$ до $10^6$.

Одно число: $1$, если такая пара есть, и $0$ иначе.

Тот же массив счётчиков, что в классной задаче. Отдельный случай — $D = 0$: тогда нужна не пара разных значений, а одно значение, встречающееся дважды.