SP34013 SEUG - Seetha’s Unique Game

一个叫 Seetha 的小女孩在玩石头，她注意到了一个装着水的长方形箱子。 你会得到这个箱子的长、宽、高和箱子里有多少水，你还会知道她有多少石头，石头的重量也会给出（如 $w_1,w_2,w_3,\dots ,w_n$）。每加一个石头，水的高度就会增加那个石头的重量那么多。 如果你继续加水，水就会溢出来。问 Seetha 至少要加多少块石头才能使水溢出。

第一行为一个整数 $T$，表示有多少组数据。 对于每组数据： 第一行有 $4$ 个整数，分别为箱子的长、宽、高以及水的高度。 第二行为一个整数 $n$ 表示有多少块石头。 第三行有 $n$ 个数，分别表示这 $n$ 块石头的重量。

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

对于样例的第一组数据：$10−2=8$。虽然数组里有 $8$，但是必须大于 $8$ 才能溢出。所以需要 $2$ 块和大于 $8$ 的石头。 对于第二组数据：$22−8=14$。所以需要选择第 $2$ 块、第 $3$ 块、第 $5$ 块以及第 $8$ 块石头。