过了一个春节，家里积累了不少垃圾，陈晫数了数发现有n袋垃圾，又用手掂了掂每包垃圾的重量，有轻有重。妈妈安排陈晫倒掉所有垃圾，并提两点要求：
1.每次扔垃圾不能超过2袋。
2. 每次扔的垃圾不能超过v千克。
陈晫想算一算他最少需要扔多少次垃圾，因为他陈晫是一位编程高手很快就解决了这个问题。
每组输入数据包含n+2行：
第1行包括一个整数w，为每次扔垃圾的重量上限。
第2行为一个整数n，表示家里垃圾的总数。
第3~n+2行每行包含一个正整数Pi（1<=Pi<=w），表示每袋垃圾的重量。
1<=n<=30000，80<=W<=200。
100
9
90
20
20
30
50
60
70
80
90
6