有一个电梯的载重量为W，有n个人排成一队按顺序进入电梯，当某人进入电梯超重时就要退出来等下一辆电梯，不允许插队。
在某个时间电梯到达，此时前面可能有一些人已经搭上一班电梯离开，请问这趟电梯最多可能搭载多少人。

多组输入。
第一行输入电梯最大载重量W和人数n（W,n<=1e5）。
第二行输入n个人的体重（不超过10000）。

对于每组输入，输出当前电梯可能搭载的最多人数。

中等 数据结构