Количество пар с заданной суммой

Условие

В первой строке дано n, во второй — n целых чисел, в третьей — target. Выведите количество пар индексов (i < j), для которых a_i + a_j = target.

Примеры

5
1 5 7 -1 5
6

3

4
1 1 1 1
2

6

Ограничения

• 1 ≤ n ≤ 10^5
• -10^9 ≤ a_i, target ≤ 10^9