Bài 3 (3 điểm)

File chương trình: BAI3.*

Cho số nguyên dương K và dãy số nguyên dương A gồm n phần tử phân biệt
a1, a2, a3, …, an.

Yêu cầu

Cho biết số lượng cặp (ai, aj) sao cho: ai + aj = K (1 ≤ i < j ≤ n)

Dữ liệu vào – BAI3.INP

• Dòng 1: n, K (2 ≤ n ≤ 10^5, 1 ≤ K ≤ 2×10^9)
• n dòng tiếp theo: ai (1 ≤ ai ≤ 10^9)

Kết quả ra – BAI3.OUT

Một số nguyên duy nhất là số cặp thỏa mãn.

Ví dụ

Input

7 12
1
5
11
4
7
3
8

Output

3

Giải thích

(1,11), (5,7), (4,8)

Ràng buộc

• 40%: n ≤ 1000, ai ≤ 32000
• 40%: n ≤ 100000, ai ≤ 10^6
• 20%: n ≤ 100000, ai ≤ 10^9