Cho dãy số tự nhiên gồm N phần tử a₁, a₂, ..., a_N và một số tự nhiên K.

Yêu cầu:

Đếm số cặp chỉ số (i, j) sao cho i < j và a_i + a_j = K.

Dữ liệu vào:

Dòng đầu tiên trong file CAPPT.INP chứa hai số nguyên dương N, K (2 ≤ N ≤ 3×10⁶; 1 ≤ K ≤ 10⁶)
Dòng thứ hai chứa N số nguyên a₁, a₂, ..., a_N, mỗi số không vượt quá 10⁶

Kết quả:

Ghi ra file CAPPT.OUT một dòng duy nhất là số lượng cặp (a_i, a_j) có tổng bằng K và i < j.

Ví dụ:

CAPPT.INP

5 1
1 5 4 1 2

CAPPT.OUT

0

CAPPT.INP

4 6
3 2 3 3

CAPPT.OUT

3

Ràng buộc:

- Subtask 1: 80% số test với 1 ≤ N ≤ 10³
- Subtask 2: 20% số test còn lại với 10³ < N ≤ 3×10⁶