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


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано масив \(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

Коментарі

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