坐船
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
春游的日子到了，同学们都很兴奋。这次春游的一个活动项目是游船。每条游船最多只能坐两位同学，并且每条游船最大只能承受重量W。为了保证同学们能一次过全部都能坐上游船，请问至少需要准备多少条船呢？输入格式
第一行，包括两个整数W和N，分别为每条游船最大能承受的重量W，和N个同学。第二行，包括两个正整数mi，表示N个同学的重量。
输出格式
一个整数，即最少得游船数量。100 9
90 20 20 30 50 60 70 80 906