Đề bài

Dạo gần đây Tèo đang cảm thấy bất an với những người xung quanh nên anh quyết định sẽ tuyển 1 đội vệ sĩ để bảo vệ mình. Đội vệ sĩ sẽ gồm ít nhất 2 thành viên. Tuy nhiên do số lượng người ứng tuyển quá nhiều (\(N\) người) nên Tèo phải thêm 1 số quyết định khắt khe cho đội vệ sĩ của mình. Cụ thể:

• Tổng chiều cao các thành viên trong đội không được bé hơn \(L\) và không được vượt quá \(R\)
• Độ chênh lệch giữa thành viên cao nhất và thành viên thấp nhất trong đội phải ít nhất là \(X\).

Do quá nhiều người ứng tuyển nhưng Tèo vẫn muốn biết có bao nhiêu cách chọn đội hình phù hợp với yêu cầu của anh ta nên bạn hãy giúp anh ấy giải quyết bài toán trên.

Dữ liệu vào

• Dòng đầu tiên gồm 4 số nguyên \(N, L, R, X\).
• Dòng thứ 2 gồm \(n\) số nguyên \(a_i\) - chiều cao của người thứ \(i\).

Dữ liệu ra

• In ra số cách chọn đội hình thỏa mãn yêu cầu của Tèo.

Giới hạn

• \(0 < n \leq 20\)
• \(0 \leq L \leq R \leq 10^9\)
• \(0 < X \leq 10^6\)

Sample Input

3 5 6 1
1 2 3

Sample Output

2

Giải thích

Có 2 cách chọn đội hình thỏa mãn các yêu cầu của Tèo: - Chọn 3 người có chiều cao lần lượt là \((1, 2, 3)\) với tổng chiều cao là 6 và chênh lệch chiều cao là 2. - Chọn 2 người có chiều cao lần lượt là \((2, 3)\) với tổng chiều cao là 5 và chênh lệch chiều cao là 1.