Самое плотное окно

Известны моменты $n$ событий и длина окна $w$.

Найдите наибольшее количество событий, которые могут попасть в промежуток длины $w$. Промежуток берётся с обоих концов включительно: если он начинается в момент $t$, в него попадают события с моментами от $t$ до $t + w$.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $w$ от $0$ до $10^9$. Во второй — $n$ моментов от $-10^9$ до $10^9$ по неубыванию.

Одно число.

Двигать окно имеет смысл только так, чтобы оно начиналось в момент какого-то события. Для каждого такого начала конец ищется поиском.