rt。

题目描述

商人Divan喜欢巧克力！今天他来到一家商店买巧克力。Divan知道每个巧克力的售价，所以它不会买太贵的巧克力；当然，太便宜的巧克力味道不好，他也不会买。

商店里有 $n$ 种不同的巧克力棒（每种巧克力棒只有一个），其中第 $i$ 种巧克力棒的价格为 $a_i$ 。Divan不会买价格严格超过 $r$ 美元的巧克力棒，也不会买价格严格低于 $l$ 美元的巧克力棒。

Divan不能把钱花光，所以他最多能花 $k$ 美元。

请确定Divan最多能买多少个巧克力棒。

输入格式

本题有多组数据

第一行一个 $t$ ( 1 $\le$ $t$ $\le$ 100)，代表数据组数。 之后会有 $t*2$ 行输入，每两行输入中：

第一行四个数 $n$ , $l$ , $r$ , $k$ ( 1 $\le$ $n$ $\le$ 100 , 1 $\le$ $l$ $\le$ $r$ $\le$ $10^9$ , 1 $\le$ $k$ $\le$ $10^9$ ) ，含义见题目描述。

第二行 $n$ 个数 $a_i$ , 代表第 $i$ 个巧克力棒的价值。

输出格式

$t$ 行，每行代表对应数据中Divan最多能买的巧克力棒的数量。