SEUG - Seetha’s Unique Game

题目描述 你会得到一个长方形的箱子的长宽高和箱子里有多少水，你还会知道她有多少石头，石头的重量也会给出。（如w1,w2,w3.....wn)，每加一个石头，水的高度就会增加那个石头的重量那么多。 如果你继续加水，水就会溢出来。问Seetha至少要加多少块石头才能使水溢出。 输入 第一行为一个整数T,表示有多少组数据。 第二行有四个整数，分别为箱子的长宽高以及水的高度。 第三行为一个整数n 表示有多少块石头。 第四行有n个数据，分别表示石头的重量。 输出 T组数据，表示Seetha至少要加多少块石头才能使水溢出。 样例解释 当T=1时 10-2=8 虽然数组里有8，但是必须大于8才能溢出。所以需要2块石头。 当T=2时 22-8=14 所以，需要选择第2块,第3块,第5块以及第8块

There was once a little girl named seetha who loves to play little tricky games. Once she was playing with stones, noticed a rectangular glass box with some water fill in it. She invented a game with a that box. She wants to share the rules of the game with you all. The rules are as follows:  You will be given length, width and height of the rectangular box and the amount of water in it. You will also be given the number of stones she has. The weight of stones will be given such as w1,w2,w3, …, wn and each weight will resemble how much water level it can increase in units. If you continuously put stones in that box, at a certain level the water will spill out from the glass box. You have to determine the minimum number of stones needed.

First line of input contains number of test cases T (T Second line of input contains three numbers 1 In the Third line you will be given 2

Print the minimum number of stones needed according to problem statement.

2
5 3 10 2
6
5 8 1 4 3 2
12 6 22 8
9
2 5 4 2 3 1 2 3 1

2
4