Підготовка змагання

Одного разу Арті попросили підготувати кілька змагань з програмування. Оскільки він дуже ледачий, то вирішив трохи схитрувати. Арті підготував $n$ задач, а для $i$-ї задачі підготував $s_i$ умов. Тепер він хоче зібрати конкурси з цих завдань за такими правилами:

• кожну задачу можна використовувати в змаганні тільки один раз;

• змагання повинно містити від $a$ до $b$ задач;

• два змагання вважаються різними, якщо є хоча б одна задача, яка присутня в одному змаганні, а не в іншому, або якщо є хоча б одна задача з різними формулюваннями в цих змаганнях;

• важливий тільки набір задач, а не їх порядок.

Порахуйте, скільки різних змагань може підготувати Арті. Оскільки це число може бути дуже великим, виведіть його за модулем $10^9+7$.

Вхідні дані

Перша рядок містить $n$, $a$, $b(1\le a\le b\le n\le 10000$).

Друга рядок містить $n$ цілих чисел $s_i$ ($1\le s_i\le 100$).

Вихідні дані

Виведіть один рядок — кількість різних змагань, які Арті може підготувати за модулем $10^9+7$.

Приклади