SP3070 SEQ5 - How many subsequences

Tom 又一次在数学课上打起了瞌睡，老师不停地在黑板上写下没完没了的练习题……真无聊。这时，他想起了一个曾在梦中想出的老问题。他记得，他手里有一组正整数，任务是计算出有多少个子序列包含从 $L$ 到 $U$ 个不同的元素。这样，枯燥的课时就能过得快一些。不过，他需要你的帮助，经过两个小时的数学课，他已经精疲力竭了。

输入的第一行包含三个正整数 $N, L, U$。接下来的 $N$ 行中，每一行都有一个正整数，表示序列中的一个元素。

输出的第一行是包含 $L$ 到 $U$ 个不同元素的子序列的数量。

- $1 \le N \le 10^5$ - $1 \le L \le U \le N$ - 每个元素的数值范围为 $1 \le \text{元素} \le 10^5$ **本翻译由 AI 自动生成**