题目描述

旅行社组织一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。

输入格式

第一行是两个整数，代表独木舟的最大承载量w(100≤w≤140)和旅客数目n(1≤n≤100)；

第二行是n个正整数，代表每个旅客的体重ai(5≤ai≤100)。

输出格式

一个整数，代表必须的最少的独木舟数。

输入/输出样例

100 9
90 20 20 30 50 60 70 80 90

6

说明/提示

时间1000ms，内存256MiB