小乐是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。为此，他想拜喵星球最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说： “小乐，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一只聪明的喵，你应该可以让采到的草药的总价值最大。” 输入描述第1行包含1个整数T，表示数据组数。对于每组数据：第1行包含2个整数n、m，分别表示草药的数目和能用于采药的总时间。接下来n行，每行两个整数t_i、v_i，分别表示采第i株草药需要的时间和该草药的价值。保证m、t_i、v_i在限制范围内均匀随机生成。输出描述输出T行，每行1个整数，表示每组数据能采到的草药的最大总价值。输入样例 1 3 70 71 100 69 1 1 2 输出样例 3 提示对于60%的数据，1 ≤ n ≤ 100，1 ≤ m, v_i, t_i ≤ 10^5；对于100%的数据，1 ≤ T ≤ 10，1 ≤ n ≤ 150，1 ≤ m, v_i, t_i ≤ 1e…

C++程序题：小乐采药

小乐是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。为此，他想拜喵星球最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说： “小乐，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一只聪明的喵，你应该可以让采到的草药的总价值最大。”

输入描述

第1行包含1个整数T，表示数据组数。对于每组数据：

第1行包含2个整数n、m，分别表示草药的数目和能用于采药的总时间。
接下来n行，每行两个整数t_i、v_i，分别表示采第i株草药需要的时间和该草药的价值。保证m、t_i、v_i在限制范围内均匀随机生成。

输出描述

输出T行，每行1个整数，表示每组数据能采到的草药的最大总价值。

输入样例

输出样例

提示

对于60%的数据，1 ≤ n ≤ 100，1 ≤ m, v_i, t_i ≤ 10^5；
对于100%的数据，1 ≤ T ≤ 10，1 ≤ n ≤ 150，1 ≤ m, v_i, t_i ≤ 1e9。