Olympic Tin học Sinh Viên

   Theo quan niệm của người Á Đông cổ, mỗi cá nhân khi sinh ra đều ứng với một ngôi sao, được gọi là sao chiếu mệnh. Các hoạt động của cá nhân đều bị chi phối bởi ngôi sao này, kể cả quá trình kết bạn – hẹn hò. Theo thuyết Âm dương – Ngũ hành, hai người chỉ có thể tạo lập mối quan hệ bền vững khi các sao chiếu mệnh của họ không có các thuộc tính tương khắc.

   Qua hàng nghìn năm quan sát và chiêm nghiệm, các chiêm tinh gia đã ghi nhận được n sao và hầu hết các tính chất tương sinh – tương khắc giữa chúng. Để có thể nhanh chóng đáp ứng nhu cầu kiểm tra độ tương hợp của các sao, hiệp hội ABS (Association of Broker for Single) tạo lập cơ sở dữ liệu ghi nhận tính chất của tất cả các sao đã khảo sát được. Trong cơ sở dữ liệu này, các sao được đánh số từ 1 tới n; sao thứ i có một giá trị A_i thể hiện khả năng thích nghi của sao gọi là độ thích nghi. Hai sao khác nhau có thể có cùng độ thích nghi. Thông qua độ thích nghi của các sao, người ta xác định khả năng tương hợp của chúng. Khả năng tương hợp của 2 sao được tính bằng tổng 2 độ thích nghi của chúng.

  Bài toán: Cho số nguyên dương n, dãy A₁, A₂, …, A_n là độ thích nghi của các sao và số  nguyên B. Hãy xác định số lượng T các cặp sao (i, j) mà A_i + A_j = B, với 1 ≤ i < j ≤ n.

  Ví dụ: trong 5 sao với độ thích nghi là 3, 5, 6, 5, 3 thì có 4 cặp có khả năng tương hợp bằng 8.

Input

Dòng 1: gồm 2 số nguyên n, B ( 1 <= n <= 200.000)

Dòng thứ 2: Gồm n số A₁, A₂, ... An (|A_i| < 2³¹)

Output

Gồm 1 dòng duy nhất ghi số cặp số tìm được

Example

Input:

5 4
1 3 1 2 3

Output:

4