| 问题描述 |
|---|
3月7日是嘉庚学院的传统节日女生节，在节日那天，老徐想要送给心仪的妹纸一份礼物，但老徐又担心被发好人卡，所以老徐决定，给尽可能多的妹纸送礼物。然而每个妹纸想要得到的礼物是不同的，礼物的价格也各有高低。另外妹纸们很在意自己在老徐心中的排名，如果是老徐第1个送礼物的妹纸会很开心，所以老徐第1个送礼物的妹纸只需要老徐给她买1份礼物就够了。如果该妹纸是老徐送礼物的第2个妹纸，则会有点不开心，老徐需要给她买2份礼物才行；如果该妹纸是老徐送礼物的第3个妹纸，则会更不开心，老徐需要给她买3份礼物才行；以此类推，老徐送礼物的第z个妹纸，老徐需要给她买z份礼物。请帮老徐想想看，如何用有限的钱给尽可能多的妹纸送礼物。 |
| 输入描述 |
1个正整数n，表示测试案例的数量。 每组测试案例有两个正整数m和p，然后是p个正整数。表示老徐有m元钱，一共有p个妹纸，后面的p个整数代表每个妹纸想要的礼物的价格。 |
| 输出描述 |
针对每组案例，输出老徐最多可以给多少个妹纸买礼物。每组案例输出后都要换行。 |
| 样例输入复制样例 |
1 10 5 1 2 3 4 5 |
| 样例输出 |
3 |
| 提示说明 |
老徐先送礼给3号妹纸，花费3*1倍=3元，再送礼给2号妹纸，花费2*2倍=4元，再送礼给1号妹纸，花费1*3倍=3元 |
| 相关 |