Дано масив \(A\) із \(N\) цілих чисел і ціле число \(K\).
Знайдіть кількість пар елементів у масиві, сума яких дорівнює \(K\).
Формат вхідних даних
Перший рядок вхідного потоку містить цілі числа \(N\), \(K\).
Наступний рядок містить \(N\) цілих чисел \(A_i\)
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести відповідь.
Обмеження:
- \(1 \le N \le 10^5\)
- \(1 \le K \le 10^8\)
- \(1 \le A_i \le 10^6\)
Приклад вхідних даних
4 6
1 5 7 1
Приклад вихідних даних
2
Приклад вхідних даних
4 2
1 1 1 1
Приклад вихідних даних
6
Коментарі