题目描述

一个叫 Seetha 的小女孩在玩石头，她注意到了一个装着水的长方形箱子。

你会得到这个箱子的长、宽、高和箱子里有多少水，你还会知道她有多少石头，石头的重量也会给出。（如 $w_1,w_2,w_3.....w_n$），每加一个石头，水的高度就会增加那个石头的重量那么多。 如果你继续加水，水就会溢出来。问 Seetha 至少要加多少块石头才能使水溢出。

输入

第一行为一个整数 $T$，表示有多少组数据。

对于每组数据：

第一行有 $4$ 个整数，分别为箱子的长、宽、高以及水的高度。

第二行为一个整数 $n$ 表示有多少块石头。

第三行有 $n$ 个数，分别表示这 $n$ 块石头的重量。

输出

$T$ 组数据每组一行一个数，表示 Seetha 至少要加多少块石头才能使水溢出。

样例解释

对于样例的第一组数据：$10-2=8$。虽然数组里有 $8$，但是必须大于 $8$ 才能溢出。所以需要 $2$ 块和大于 $8$ 的石头。

对于第二组数据：$22-8=14$。所以需要选择第 $2$ 块、第 $3$ 块、第 $5$ 块以及第 $8$ 块石头。

源代码：

### 题目描述

一个叫 Seetha 的小女孩在玩石头，她注意到了一个装着水的长方形箱子。

你会得到这个箱子的长、宽、高和箱子里有多少水，你还会知道她有多少石头，石头的重量也会给出。（如 $w_1,w_2,w_3.....w_n$），每加一个石头，水的高度就会增加那个石头的重量那么多。 如果你继续加水，水就会溢出来。问 Seetha 至少要加多少块石头才能使水溢出。

### 输入

第一行为一个整数 $T$，表示有多少组数据。

对于每组数据：

第一行有 $4$ 个整数，分别为箱子的长、宽、高以及水的高度。

第二行为一个整数 $n$ 表示有多少块石头。

第三行有 $n$ 个数，分别表示这 $n$ 块石头的重量。

### 输出 

$T$ 组数据每组一行一个数，表示 Seetha 至少要加多少块石头才能使水溢出。

### 样例解释

对于样例的第一组数据：$10-2=8$。虽然数组里有 $8$，但是必须大于 $8$ 才能溢出。所以需要 $2$ 块和大于 $8$ 的石头。

对于第二组数据：$22-8=14$。所以需要选择第 $2$ 块、第 $3$ 块、第 $5$ 块以及第 $8$ 块石头。