Cho dãy số tự nhiên gồm N phần tử: 𝑎1, 𝑎2, … an và một số tự nhiên K.

Yêu cầu: Đếm số lượng cặp chỉ số (𝑖, 𝑗) mà 𝑖 < 𝑗 và 𝑎𝑖 + 𝑎𝑗 = 𝐾 trong dãy.

Dữ liệu vào: Đọc dữ liệu vào từ tệp bai3.inp.

• Dòng đầu là hai số nguyên dương 𝑁, 𝐾 (2 ≤ 𝑁 ≤ 3.10^6; 1 ≤ 𝐾 ≤ 10^6).

• Dòng sau là dãy số: 𝑎1, 𝑎2, … 𝑎𝑁 các số đều không quá 10^6.

Dữ liệu ra: Ghi kết quả ra tệp bai3.out là số lượng cặp 𝑎𝑖 , 𝑎𝑗 có tổng bằng K.

Input 01:

5 1
1 5 4 1 2

Output 01:

0

Không có cặp 𝑎𝑖 + 𝑎𝑗 = 1

Input 02:

4 6
3 2 3 3

Output 02:

3

Có 3 cặp {𝑎1, 𝑎3}; {𝑎1, 𝑎4}; {𝑎3, 𝑎4} có tổng bằng 6