Mô tả và yêu cầu

Cho dãy số tự nhiên gồm 𝑁 phần tử 𝑎1, 𝑎2, … ,𝑎𝑁 và số tự nhiên 𝐾.
Yêu cầu: Đếm số cặp chỉ số (𝑖, 𝑗) mà 𝑖 < 𝑗 và 𝑎𝑖 + 𝑎𝑗 = 𝐾 trong dãy.
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm
 Dòng đầu tiên chứa hai số nguyên 𝑁, 𝐾(2 ≤ 𝑁 ≤ 3 × 106, 1 ≤ 𝐾 ≤ 106)
 Dòng thứ hai là dãy số 𝑎1, 𝑎2, … ,𝑎𝑁 có giá trị không vượt quá 106.
Kết quả: Ghi ra ra thiết bị xuất chuẩn chứa số nguyên thoả yêu cầu.
Ví dụ 1:
INPUT OUTPUT
4 5 2
1 2 3 4
Ví dụ 2:
INPUT OUTPUT
5 1 0
2 4 5 1 7

Giới hạn và chấm điểm

 Subtask 1: Có 80% số test 1 ≤ 𝑁 ≤ 103
 Subtask 2: Có 20% số test còn lại 103 ≤ 𝑁 ≤ 3 × 106