Cho dãy số AA gồm nn phần tử nguyên dương A1,A2,…,AnA1,A2,…,An. Mỗi phần tử có giá trị không vượt quá 109109 và n≤105n≤105. Một cặp số được gọi là cặp tương đồng với xx, nếu cặp số này có tổng bằng số xx cho trước nào đó.

Yêu cầu: Hãy đếm xem trong dãy số AA có bao nhiêu cặp số (Ai;AjAi;Aj) tương đồng với xx (có nghĩa là Ai+Aj=xAi+Aj=x) với i<ji<j.

Dữ liệu vào

• Dòng đầu tiên chứa dãy số n,xn,x (n≤105,x≤106n≤105,x≤106).
• Dòng thứ 2 chứa nn phần tử của dãy số AA (Ai≤109Ai≤109).

Kết quả

• Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.

• Sample Input 1

  Copy

  7 6
  1 2 4 3 4 5 3
  1
  2

  Sample Output 1

  Copy

  4
  1