Tèo là một học sinh rất chăm học. Vì Tèo đã đậu vào đội tuyển học sinh giỏi Tin học của Tỉnh, nên mẹ Tèo quyết định dẫn Tèo đi mua đồ chơi coi như là phần thưởng cho những cố gắng của Tèo.

Trong cửa hàng có ~n~ món đồ chơi, mỗi món đồ chơi sẽ có giá tiền là ~a_i~. Tèo sẽ chỉ chọn chính xác ~2~ đồ chơi cho mình. Tuy nhiên, nhà Tèo cũng không phải là một nhà giàu có và mẹ Tèo cũng không muốn Tèo tiết kiệm quá mức do sợ Tèo sẽ bị hình thành tính keo kiệt nên Tèo sẽ phải chọn đồ chơi sao cho tổng giá tiền ~2~ món đồ chơi là (~a_i + a_j~) với ~(i<j)~ lớn hơn hoặc bằng ~l~ và nhỏ hơn hoặc bằng ~r~, cụ thể ~(l \le a_i + a_j \le r)~.</p>

Hãy giúp Tèo đếm xem có bao nhiêu cách chọn thoả mãn điều kiện trên.

Dữ liệu vào

• Dòng đầu tiên chứa ~3~ số nguyên ~n,l,r~ ~(1 \le n \le 2 \times {10^5}, 1 \le l \le r \le 10^9)~.
• Dòng thứ hai chứa dãy ~n~ số nguyên cách nhau bởi dấu cách ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^9)~.

Dữ liệu ra

Một số nguyên duy nhất là số cách chọn đồ chơi của Tèo

Ràng buộc

• Subtask ~1~ ~(20\%)~: ~n \le 10^3~
• Subtask ~2~ ~(30\%)~: ~n \le 10^4~
• Subtask ~3~ ~(50\%)~: Không có ràng buộc gì thêm

  Ví dụ

Input

3 4 7
5 1 2

Output

2

Giải thích

Có ~2~ cách chọn hai món đồ chơi thoả mãn sao cho tổng giá tiền hai món đồ chơi lớn hơn hoặc bằng ~4~ và nhỏ hơn hoặc bằng ~7~ là ~\{1,2\}~ và ~\{1,3\}~