UVA11451 Water restrictions翻译

由于目前的用水限制，政府禁止每家每户浪费超过C升水。独立式房屋的主人必须减少用水量。

他有一个长度为L的一维花园，喷水装置位于固定位置。

每个洒水器i具有最大可能流量m[i]它可以编程为在0和之间的任何水流范围下工作。

如果水流设置为c[i]，则洒水喷头将在其左侧的c[i]位置和右侧的c[i]位置之间灌溉。

总的来说，所有c[i]的总和永远不会大于C。问题是要获得在这些限制条件下可以灌溉的最大土地量。

问题的所有参数（花园的长度、喷水装置的位置和流量）都是整数值。

此外，所有的洒水器都位于花园内的不同位置

输入以一行开始，其中指示了测试用例的数量T。每个测试用例的数据出现在连续的行中.

在每个测试用例中，

第一行包含花园的大小（L，最大值为20）。

第二行包含喷水装置的数量（最大值为10）。

第三行包含由空格分隔的整数，每个整数表示喷水装置的位置。第四行包含最大总流量（C，最大值为10）。

第五行包含用空格分隔的S个整数，其中每个整数表示相应洒水喷头的最大可能流量，最大值为5）

你可以假设，对于每个洒水器，其最大流量永远不会灌溉花园外的任何位置

输出由每个问题的一行组成。

对于每一个问题，你必须输出最大的可以在考虑用水限制的情况下进行灌溉的土地空间