Lower Algorithmics

1부터 1000까지의 정수로 이루어진 집합 $A$가 주어진다. $A$의 원소 여러 개를 더해서 나타낼 수 있는 양의 정수 중, 더한 원소의 개수가 $\ell$ 이상 $r$ 이하인 것의 개수를 구하라. 같은 원소를 여러 번 더하는 것은 허용된다. 같은 정수를 여러 방법으로 나타낼 수 있더라도 한 번만 센다.

첫 줄에 공백으로 구분된 정수 세 개 $n$, $\ell$, $r$이 주어진다. $n$은 $A$의 원소 개수($1 \leq n \leq 1000$)이고, $\ell$과 $r$은 더하는 원소 개수의 하한과 상한($1 \leq \ell \leq r \leq 2000$)이다. 둘째 줄에는 $n$개의 정수 $a\_1, a\_2, \ldots, a\_n$($1 \leq a\_1 < a\_2 < \ldots < a\_n \leq 1000$)이 오름차순으로 주어진다.

$A$의 원소를 더해서 나타낼 수 있는 정수 중, 더한 원소의 개수가 $\ell$ 이상 $r$ 이하인 것의 개수를 출력하라.