TÌM CẶP SỐ version 1 - PAIR

Cho một dãy số nguyên gồm n phần tử đôi một khác nhau a₁, a₂, ..., aₙ, và số nguyên m.

Yêu cầu: Hãy cho biết có bao nhiêu cặp chỉ số i, j (với 1 ≤ i < j ≤ n) sao cho aᵢ + aⱼ = m.

Dữ liệu vào: Cho từ file văn bản PAIR.INP có dạng:

• Dòng đầu ghi hai số nguyên n, m (1 ≤ n ≤ 10⁶, |m| ≤ 10⁹).

• Dòng thứ hai ghi n số nguyên a₁, a₂, ..., aₙ (|aᵢ| ≤ 10⁹, aᵢ ≠ aⱼ ∀i≠j).

Kết quả: Ghi ra file văn bản PAIR.OUT gồm một dòng ghi kết quả tìm được.

Ví dụ:

Giải thích: Có hai cặp có tổng bằng 7 là 3+4 và 5+2

Giới hạn:

• Có 40% số test tương ứng với 40% số điểm có n ≤ 10³.

• Có 60% số test tương ứng với 60% số điểm có n ≤ 10⁶.