题目描述
小蓝有一个体积为V的大袋子,他沿着路上走找寻石头,不同的骨头有不同的漂亮值和体积,现在给出每个石头的漂亮值和体积,你能计算出总漂亮值是第k大的收藏方案吗?
输入描述
第一行包含整数T,表示T组测试数据。
接下来是T组数据,每组有三行,第一行包含三个整数N,V,K(N <= 100,V <= 1000,k<=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
提示