Đếm cặp có tổng bằng S

dem-cap-tongTrung bình

Cho dãy $n$ số nguyên $a_1, \ldots, a_n$ và số $S$ . Đếm số cặp chỉ số $(i, j)$ với $i < j$ sao cho $a_i + a_j = S$ .

Input

Dòng đầu gồm $n$ và $S$ ( $2 \le n \le 2 \cdot 10^5$ , $|S| \le 2 \cdot 10^9$ ). Dòng thứ hai gồm $n$ số $a_i$ ( $|a_i| \le 10^9$ ).

In ra số cặp thoả mãn.

5 6
1 5 3 3 2

Kết quả có thể rất lớn (tới khoảng $2 \cdot 10^{10}$ ), hãy dùng long long.

Code được lưu nháp tự động trên máy này.

dem-cap-tongTrung bình

Cho dãy $n$ số nguyên $a_1, \ldots, a_n$ và số $S$ . Đếm số cặp chỉ số $(i, j)$ với $i < j$ sao cho $a_i + a_j = S$ .

Dòng đầu gồm $n$ và $S$ ( $2 \le n \le 2 \cdot 10^5$ , $|S| \le 2 \cdot 10^9$ ). Dòng thứ hai gồm $n$ số $a_i$ ( $|a_i| \le 10^9$ ).

In ra số cặp thoả mãn.

5 6
1 5 3 3 2

Kết quả có thể rất lớn (tới khoảng $2 \cdot 10^{10}$ ), hãy dùng long long.

Code được lưu nháp tự động trên máy này.