Пары с заданной суммой

Даны список из $n$ чисел и число $x$. Сколько существует пар элементов с разными номерами, сумма которых равна $x$?

Пара считается один раз.

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

Одно число.

Перебор пар — квадрат. Идите по списку один раз и для каждого числа спрашивайте словарь, сколько подходящих встретилось раньше.