#NC214219. 黑大火与他的猫

黑大火与他的猫

题目描述

白小水是只可爱的白猫,它的铲屎官黑大火是个善解人意的汉子,为了他家的小公举而努力奋斗。 遇见白小水之前,黑大火只是一个懵懂的少年。只是后来偶然在路边对视了一眼,却从此成为了心中执念。 他觉得大概这辈子就栽在它手上了吧,它的一举一动总能拉扯着他的心弦。 所以,今天黑大火又要为白小水准备好吃的猫粮了,写题的你愿意帮助一下他们么? 黑大火现在拥有的金钱数为 N,有 M 种白小水喜欢的猫粮从左到右排列,已知每种猫粮的价格 ai,他的购买规则如下: 必须按照从左到右的顺序购买,如果可以买这种猫粮则一定购买,每种猫粮只能购买一个,买完第一种猫粮买第二种猫粮,以此类推。 如果遇到金额不足的情况,将跳过该猫粮,购买下一种猫粮,直到结束。 输出他最多能买多少种猫粮。

输入格式

第一行输入一个整数T,代表有T组测试数据。 每组数据第一行包括一个N和M(1 <= N <=100,1<= M <= 100) 第二行包括以空格间隔开的M个数a1,a2,a3…,aM(1<= ai<= 100)

输出格式

每组数据对应只有1行输出,输出最大购买数。

样例 1

2
10 4
1 1 10 1
10 5
1 2 3 4 5
3
4

来源

牛客原题