Подготовка соревнования
Однажды Арти попросили приготовить несколько соревнований по программированию. Так как он очень ленив, то решил немного сжульничать. Он приготовил n задач, для i-ой задачи он приготовил s[i] условий. Теперь он хочет составить соревнования из этих задач, удовлетворяющих следующим правилам:
каждая задача в соревновании может быть использована только один раз;
соревнование должно содержать от a до b задач;
два соревнования считаются различными, если имеется задача которая присутствует в одном соревновании и отсутствует в другом, или если хотя бы одна задача имеет разные условия в этих соревнованиях;
считаются множества задач, а не их порядок следования в соревнованиях.
Вычислить, сколько различных соревнований может подготовить Арти. Поскольку это значение может быть большим, то вывести его по модулю 10^9 + 7.
Входные данные
Первая строка содержит числа n, a, b (1 ≤ a ≤ b ≤ n ≤ 10000). Вторая строка содержит n целых чисел s[i] (1 ≤ s[i] ≤ 100).
Выходные данные
Вывести количество различных соревнований, которое может приготовить Арти, по модулю 10^9 + 7.