SP3070 SEQ5 - How many subsequences

Description

Tom has again maths , and the teacher writes countless tables with exercises .... so boring. Then he remembers an old problem of informatics that he thought in a dream . He remembered , he has a number of positive integers and the job was to know how many subsequences that have between L and U distinct elements exist in that range. So the boring hour will pass quicker . But he needs your help , he is to exhausted after two hours of math with the agitated teacher .

Input Format

The first line of input file contains positive N, L, U. following N lines will contain a positive integer, each representing an element of the series.

Output Format

The first line of the output will display the number of sequences containing between L and U distinct elements.