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