Tổng cặp số

Cho một dãy gồm \(N\) số nguyên dương \(a_1, a_2, \ldots, a_N\). Các giá trị trong dãy thỏa mãn \(1 \le a_i \le 10^6\), và số lượng phần tử \(N\) thỏa mãn \(1 \le N \le 10^5\).

Với một số nguyên dương \(x\) cho trước (\(1 \le x \le 200\,000\)), hãy đếm số lượng cặp chỉ số \((i, j)\) sao cho:

• \(a_i + a_j = x\)
• \(1 \le i < j \le N\)

Input

Dữ liệu vào được đọc từ bàn phím theo định dạng sau:

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\), cách nhau bởi dấu cách.
• Dòng thứ ba chứa số nguyên \(x\).

Output

Ghi ra màn hình một số nguyên duy nhất là tổng số cặp \((a_i, a_j)\) tìm được thỏa mãn điều kiện.

Example

9
5 12 7 10 9 1 2 3 11
13

3