牛牛参加了大胃王比赛，这次的比赛内容是吃红薯，一共有 n 根红薯，若已知每根红薯能够提供的饱腹感以及牛牛感到吃撑时的饱腹感需要超过多少，同时，牛牛又非常喜欢吃红薯，那么，在不吃撑的情况下，牛牛最多可以吃多少根红薯？
本题为多组测试数据，第一行输入一个正整数 T( 1≤ T≤ 10) ，代表测试数据组数。 对于每组测试数据，在第一行输入两个正整数 n, m( 1≤ n≤ 300, 1≤ m≤ 3000) ，代表美食数量以及牛牛感到吃撑时的饱腹感需要超过 m 。 第二行输入 n 个数，依次代表每道美食所能共提供的饱腹感，每道美食能提供的饱腹感不会超过 10 .
对于每组测试数据，输出一行一个整数代表牛牛在不吃撑的前提下，最多能吃多少根红薯。
2 1 10 10 1 10 11
1 0
考点：贪心
数据规模 n ≤ 300 ｜ 限制 1 秒 / 64MB ｜ 标准输入输出
推荐方向：贪心
本题切入点
要吃得最多就别吃撑，把红薯按饱腹感升序排序，从小到大贪心累加直到超过 m。
每一步都取当前最优，靠问题性质保证局部最优能拼成全局最优。
思路框架（贪心 通法 · 非本题专属）
实现要点：贪心题关键在于排序规则：按什么关键字排序决定了策略是否正确。
复杂度：时间 O(n log n)（含排序） ｜ 空间 O(1) ~ O(n)
该范式的通法易错点
对照本题
样例 1
2 / 1 10 / 10 / 1 10 / 111 / 0解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：贝壳找房2023届校招前端类试卷。