题目描述
春游的日子到了，同学们都很兴奋。这次春游的一个活动项目是游船。每条游船最多只能坐两位同学，并且每条游船最大只能承受重量W。为了保证同学们能一次过全部都能坐上游船，请问至少需要准备多少条船呢？
输入
第一行，包括两个整数W和N，分别为每条游船最大能承受的重量W，和N个同学。
第二行，包括两个正整数mi，表示N个同学的重量。
输出
一个整数，即最少得游船数量。
样例输入 复制
100 9
90 20 20 30 50 60 70 80 90
样例输出 复制
6
提示
数据范围：1<=n<=30000,80<=W<=200,5<=mi<=W。
