Mô tả bài toán

Cho một dãy số nguyên dương ~ a_1, a_2, \ldots, a_n ~ và một số nguyên ~ S ~. Hai số nguyên ~ a_i ~ và ~ a_j ~ (với ~ i < j ~) được gọi là một "cặp số hoàn hảo" nếu tổng của chúng bằng ~ S ~.

Hãy đếm số lượng "cặp số hoàn hảo" trong dãy ~ a ~.

Input:

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ S ~ (~ 1 \leq n \leq 10^5 ~, ~ |S| \leq 10^9 ~).
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~ (~ 1 \leq a_i \leq 10^9 ~).

Output:

• Một số nguyên duy nhất là số lượng "cặp số hoàn hảo".

Giới hạn:

• Subtask 1: 60% số test có ~ n \leq 1000 ~.
• Subtask 2: 40% số test có ~ n \leq 10^5 ~.

Ví dụ:

Input:

10 7
5 2 5 3 4 3 1 4 6 0

Output:

7