Наибольшая сумма пары

Дан список из $n$ чисел в произвольном порядке и число $x$.

Среди всех пар элементов с разными номерами найдите наибольшую сумму, не превосходящую $x$. Если такой пары нет, выведите слово NONE.

В первой строке числа $n$ от $2$ до $2 \cdot 10^5$ и $x$ от $-2 \cdot 10^9$ до $2 \cdot 10^9$. Во второй — $n$ чисел от $-10^9$ до $10^9$.

Одно число или слово NONE.

Для каждого элемента ищите наибольшего партнёра, который ещё помещается в остаток. Не забудьте, что найденным может оказаться сам элемент.