捡石头

题目描述

小蓝有一个体积为 $V$ 的大袋子，他沿着路上走找寻石头，不同的石头有不同的漂亮值和体积，现在给出每个石头的漂亮值和体积，你能计算出总漂亮值是第 $k$ 大的收藏方案吗？

输入格式

第一行包含整数 $T$，表示 $T$ 组测试数据。

接下来是 $T$ 组数据，每组有三行，第一行包含三个整数 $N, V, K$（$N \le 100$，$V \le 1000$，$K \le 30$）表示石头的数量、包的体积和 $k$。第二行分别表示每个石头的漂亮值，第三行表示每个石头体积。

输出格式

每组数据输出一个数，表示第 $k$ 大的漂亮值。

样例输入

3
5 10 2
1 2 3 4 5
5 4 3 2 1
5 10 12
1 2 3 4 5
5 4 3 2 1
5 10 16
1 2 3 4 5
5 4 3 2 1

样例输出

12
2
0

说明/提示

输出约定：所谓「第 $k$ 大的漂亮值」，是指把所有体积和不超过 $V$ 的取法都算一遍总漂亮值，相同的总漂亮值只算一个，再从大到小排成一列，取这一列的第 $k$ 个数；如果这一列不足 $k$ 个数，就输出 0。（什么都不取也算一种取法，总漂亮值是 0。）

样例解释（第一组，$N = 5$、$V = 10$、$K = 2$）：5 个石头依次是「漂亮值 1 体积 5」「漂亮值 2 体积 4」「漂亮值 3 体积 3」「漂亮值 4 体积 2」「漂亮值 5 体积 1」。把所有体积和不超过 10 的取法算出来后，不同的总漂亮值从大到小是：

$14,\ 12,\ 11,\ 10,\ 9,\ 8,\ 7,\ 6,\ 5,\ 4,\ 3,\ 2,\ 1,\ 0$

第 $2$ 个数是 $12$，所以输出 12。第二组 $K = 12$，这一列的第 $12$ 个数是 $2$；第三组 $K = 16$，这一列一共只有 $14$ 个数，取不到第 $16$ 个，按约定输出 0。