Cho dãy số \(A\) gồm \(n\) phần tử nguyên dương \(A_1, A_2... A_n\). Mỗi phần tử có giá trị không vượt quá \(10^9\) và \(n \le 10^5\). Một cặp số được gọi là cặp tương đồng với \(x\), nếu cặp số này có tổng bằng số \(x\) cho trước nào đó.
Yêu cầu
- Hãy đếm xem trong dãy số A có bao nhiêu cặp số \((A_i;A_j)\) tương đồng với \(x\) (có nghĩa là \(A_i + A_j = x\)) với \(i \lt j\)
Dữ liệu vào
- Dòng đầu tiên chứa dãy số \(n,x\) (\(n \le 10^5, x \le 10^6\))
- Dòng thứ 2 chứa \(n\) phần tử của dãy \(A\) (\(A_i \le 10^9\))
Dữ liệu ra
- Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.
Input 1
7 6
1 2 4 3 4 5 3
Output 1
4
Nhận xét