独木舟

【题目描述】

我们想组织一次独木舟的旅游。独木舟可以在某个海港租借。所有的独木舟都相同，并且最多载两人。参加者的重量之和都不会超过给定的最大重量。我们的目的是想在此次旅行中付费最少。

【输入格式】

第一行有一个整数$w(80\leq w\leq 200)$,表示每个独木舟的最大载重重量。

在第二行有一个整数$n(1\leq n\leq 30000)$，表示参与旅游的人数.

下面的$n$行每行一个整数$5\leq 整数\leq w$，表示参与者的重量。

【输出格式】

一行一个整数，表示最少租借独木舟的数目。

【输入样例】

100
9
90
20
20
30
50
60
70
80
90

【输出样例】

6