黑大火与他的猫

链接：https://ac.nowcoder.com/acm/contest/50099/1027

来源：牛客网

题目描述

白小水是只可爱的白猫，它的铲屎官黑大火是个善解人意的汉子，为了他家的小公举而努力奋斗。

遇见白小水之前，黑大火只是一个懵懂的少年。只是后来偶然在路边对视了一眼，却从此成为了心中执念。

他觉得大概这辈子就栽在它手上了吧，它的一举一动总能拉扯着他的心弦。

所以，今天黑大火又要为白小水准备好吃的猫粮了，写题的你愿意帮助一下他们么？

黑大火现在拥有的金钱数为 N，有 M 种白小水喜欢的猫粮从左到右排列，已知每种猫粮的价格 ai，他的购买规则如下：

1. 必须按照从左到右的顺序购买，如果可以买这种猫粮则一定购买，每种猫粮只能购买一个，买完第一种猫粮买第二种猫粮，以此类推。