Надіслати розв'язок
Бали:
15,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Дано масив ~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
Коментарі