Sau khi sát nhập, tỉnh Thái Nguyên đã có thêm rất nhiều địa điểm tham quan du lịch đẹp và nổi tiếng, để chuẩn bị cho chuyến đi du lịch đến các địa điểm nổi tiếng đó bằng ô tô điện cỡ nhỏ, gia đình bạn Bon đang nghiên cứu bản đồ các trạm sạc. Dọc theo tuyến đường đi, hệ thống dẫn đường hiển thị N trạm sạc. Trạm thứ i cách điểm xuất phát một khoảng cách là Ai (km).

Để lên kề hoạch dừng nghỉ hợp lý với dung lượng pin của xe, phần mềm hỗ trợ cần thống kê các cặp trạm sạc có tổng khoảng cách tính từ điểm xuất phát đúng bằng một mức giới hạn S (km) đã được cài đặt trước. Hãy lập trình giúp gia đình Bon đếm số lượng cặp trạm sạc (i, j) với 1 ≤ i ≤ j ≤ N sao cho Ai + Aj = S.

Dữ liệu: đọc từ bàn phím (thiết bị vào chuẩn), gồm:

• Dòng đầu tiên chứa hai số nguyên dương N và S tương ứng với số lượng trạm sạc và mức giới hạn S.

• Dòng thứ hai chứa N số nguyên dương A1,A2, ...,AN. Các số cách nhau một khoảng trắng là khoảng cách từ điểm xuất phát tới trạm sạc thứ i.

Kết quả: ghi ra màn hình (thiết bị ra chuẩn), một số nguyên duy nhất là số lượng căp trạm sạc thỏa mãn yêu cầu.

Ví dụ:

Input:

5 8
2 5 6 3 2

Output:

3

Giải thích:

Có 3 cặp chỉ số thỏa mãn tổng bằng 8 là:

• Vị trí 1 và 3: 2 + 6= 8

• Vị trí 2 và 4: 5 + 3 = 8

• Vị trí 3 và 5: 6 + 2 = 8

Ràng buộc:

• Subtask 1 (0.4 điểm): 40% số test thỏa mã N ≤ 10^3;S,Ai ≤ 10^5

• Subtask 2 (0.4 điểm): 40% số test thỏa mãn N ≤ 10^5 ; S, Ai ≤ 10^6

• Subtask 3 (0.2 điểm): 20% số test thỏa mãn N ≤ 10^6; S, Ai ≤ 10^9