1848: Cross Fire

我们在平时玩的游戏CrossFire当中,假设敌人只有一种1级武器，而我方初始拥有1~n个级别的武器（n(1~10^9)只取整数）若干件，假定每人只拿拿一把枪，进攻时冲在最前面那个战士攻击敌方，而这个战士在负伤退出战场之前能消灭的敌人数目由其持有的枪支级别确定（n级别枪就能杀死n个人，并且缴获敌人n把1级枪），该战士负伤退出战场前先将自己原来持有的一把n级枪传给后方第一个没有枪的队友，然后再将缴获的n支1级枪传给后面没有枪的战友加入冲锋（假设我方人员无限多）。求我方胜利后会有多少个战友负伤退出战场?

每行是一个测试用例，输入敌人数 (1~10^9)和我方刚开始时冲锋的战士依次所带的武器的等级 (1~10^9)，并且以-1作为截止符号

我方胜利后会有多少个战友负伤退出战场。输出完成后换行.

10  4  3  -1
1000  10000  -1
2008  3  2  1  -1 
10   3   3  4  -1

2
0
1982
3

此题应用了队列的知识。