卡卡西和小朋友们要乘船过河了，港口有很多条船可以租到，并且之间没有区别，每条船的出租费也是一样的。但是一条船最多只能乘坐两个人，且乘客的总重量不能超过船的最大承载量。我们要找出可以安置所有小朋友的最少船数以降低总的租船费用，卡卡西很快的写出了一个程序，读入船的最大承载量、旅客数目和每位旅客的重量，计算出要安置所有同学必须的最少的船的数目。

输入数据有两行。
第一行两个整数w和n，用空格分隔，分别表示一条船的最大承载量和人数；
第二行中每个数据是每个人的重量，也是整数，数据间用空格分隔。

最少船数。

85 6
5 84 85 80 84 83

5

100 5
50 50 90 40 60

3