1743: Кількість пар чисел із заданою сумою

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 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

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.