题目描述

给你 $n$ 段视频素材，每段视频素材的长度为 $a[i]$，问能剪辑出多少个长度在 $x-y$（包含$x$和$y$） 之间的视频。

输入格式

第一行输入 $3$ 个数$n(1<n<15),x,y(0<x<y<10^9)$，表示 $n$ 个视频素材和范围。第二行输入一个长度为 $n$ 的数组 $a$，$a[i](0<a[i]<10^9)$ 表示每个视频素材的长度。

输出格式

输出结果。

样例

3 6 9
3 3 3

12