Bài toán: Cặp số

Đề bài:

Cho dãy số nguyên ~a_1, a_2, \dots, a_n~ và một số nguyên ~S~. Hãy đếm xem có bao nhiêu cặp chỉ số ~(i, j)~ với ~i \neq j~ mà tổng của ~a_i + a_j = S~.

Input:

• Dòng thứ nhất chứa hai số nguyên ~n~ ~(n \leq 10^5)~ và ~S~ ~(|S| \leq 10^9)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(|a_i| \leq 10^9)~.

Output:

• Một số nguyên duy nhất là số lượng cặp chỉ số ~(i, j)~ thỏa mãn yêu cầu.

Sample Input:

10 7
5 2 5 3 4 3 1 6 4 0

Sample Output:

7

Diễn giải:

• Các cặp ~(i, j)~ thỏa mãn ~a[i] + a[j] = 7~ là:
  • ~(1, 7): 5 + 2 = 7~,
  • ~(3, 7): 5 + 2 = 7~,
  • ~(4, 6): 3 + 4 = 7~,
  • ~(5, 6): 4 + 3 = 7~,
  • ~(8, 9): 6 + 1 = 7~.
• Tổng số cặp: ~7~.