Đoàn trường X tổ chức hội thao với nhiều nội dung thi đấu sôi động. Một trong những nội dung đặc biệt là đua xe đạp đôi, trong đó hai vận động viên cùng ngồi trên một chiếc xe đạp và phối hợp di chuyển theo lộ trình đã định. Ban tổ chức có danh sách ~n~ vận động viên, được đánh số từ ~1~ đến ~n~, với trọng lượng lần lượt là ~a_1, a_2, \dots, a_n~ kg. Mỗi chiếc xe đạp có trọng tải tối đa là ~p~ kg, nên cần chọn ra hai vận động viên có tổng trọng lượng không vượt quá ~p~ để tham gia.

Yêu cầu: Hãy giúp Ban tổ chức đếm số cách chọn hai vận động viên để làm mẫu.

Input

• Dòng đầu tiên chứa 2 số nguyên ~n~ và ~p~ (~2 \le n \le 2 \times 10^5, 1 \le p \le 10^9~) - số lượng vận động viên và trọng tải của xe đạp.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~) - tương ứng là trọng lượng của ~n~ vận động viên.

Output

• Ghi ra một số nguyên là số cách chọn một cặp vận động viên để làm mẫu.

Sample Input 1

5 9
4 8 4 1 10

Sample Output 1

4