Cho mảng A gồm N số nguyên và một số nguyên S. Hãy đếm số lượng cặp chỉ số ~(i, j)~ sao cho ~i < j~ và ~A[i] + A[j] = S~.

• Input:
  • Dòng 1: N và S (~1 \le N \le 10^5, |S| \le 10^9~).
  • Dòng 2: N số nguyên ~A_i (|A_i| \le 10^9)~.
• Output: Một số nguyên duy nhất là số lượng cặp thỏa mãn.
  • Ví dụ:
• Input:

  5 8
  1 3 5 5 7
  

• Output:

  3