Музыкальный клуб готовит выступление на фестивале. Для репетиции у руководителя есть список из n композиций, и для каждой известна её сложность c_i.

Нужно выбрать набор композиций для одной репетиции так, чтобы:

• в наборе было хотя бы две композиции;
• суммарная сложность всех выбранных композиций была не меньше l и не больше r;
• разница между максимальной и минимальной сложностью среди выбранных композиций была не меньше x.

Требуется определить, сколькими способами можно выбрать такой набор композиций.

Входные данные

В первой строке записаны четыре целых числа n, l, r, x — количество композиций, минимальная допустимая суммарная сложность, максимальная допустимая суммарная сложность и минимальная требуемая разница между самой сложной и самой простой композицией в выбранном наборе.

Во второй строке записаны n целых чисел c_1, c_2, ..., c_n, где c_i — сложность i-й композиции.

Выходные данные

Выведите одно целое число — количество способов выбрать подходящий набор композиций.

Ограничения

• 1 <= n <= 15
• 1 <= l <= r <= 10^9
• 0 <= x <= 10^9
• 1 <= c_i <= 10^9

Пояснение

Способы выбора различаются набором индексов выбранных композиций. Если две композиции имеют одинаковую сложность, но находятся на разных позициях во входных данных, они считаются разными композициями.