Bài toán

Cho một mảng các số nguyên, bạn cần tìm số lượng các cặp số có tổng bằng một giá trị cho trước.

Đầu vào:

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ k ~ (~ 1 \leq n \leq 10^5 ~, ~ 1 \leq k \leq 10^9 ~).
  • ~ n ~: Số lượng phần tử trong mảng.
  • ~ k ~: Tổng mục tiêu.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, ..., a_n ~ (~ -10^9 \leq a_i \leq 10^9 ~) là các phần tử của mảng.

Đầu ra:

• In ra số lượng các cặp số trong mảng có tổng bằng ~ k ~.

Ràng buộc:

• Bạn không được tính cặp số trùng nhau (cặp ~(i, j)~ và ~(j, i)~ là một).
• Cặp số chỉ được tính khi ~ i < j ~.

Ví dụ 1:

Đầu vào:

5 10
1 2 3 7 8

Đầu ra:

2

Giải thích: Các cặp có tổng bằng 10 là (2, 8) và (3, 7).

Ví dụ 2:

Đầu vào:

4 2
1 1 1 1

Đầu ra:

6

Giải thích: Các cặp có tổng bằng 2 là: ~(1, 1), (1, 1), (1, 1), (1, 1), (1, 1), (1, 1)~.