问题描述 |
---|
3月7日是嘉庚学院的传统节日女生节,在节日那天,老徐想要送给心仪的妹纸一份礼物,但老徐又担心被发好人卡,所以老徐决定,给尽可能多的妹纸送礼物。然而每个妹纸想要得到的礼物是不同的,礼物的价格也各有高低。请帮老徐想想看,如何用有限的钱给尽可能多的妹纸送礼物。 |
输入描述 |
1个正整数n,表示测试案例的数量。 每组测试案例有两个正整数m和p,然后是p个正整数。表示老徐有m元钱,一共有p个妹纸,后面的p个整数代表每个妹纸想要的礼物的价格。 |
输出描述 |
针对每组案例,输出老徐最多可以给多少个妹纸买礼物。每组案例输出后都要换行。 |
样例输入复制样例 |
1 6 5 1 2 3 4 5 |
样例输出 |
3 |
提示说明 |
样例中,老徐有6元钱,有5个妹纸,能给前3个妹纸买礼物,1+2+3刚好6元搞定。 |
相关 |