题目描述

有 $n$ 人需要乘独木舟，每条船最多乘两人，总重量不能超过 $w$。给出每个人的体重，求最少需要多少条船。

输入格式

第一行整数 $w$。第二行整数 $n$。接下来 $n$ 行，每行一个人的体重。

输出格式

输出最少船数。

样例

100
4
50
50
90
10

2

数据范围

$80\le w\le200$，$1\le n\le30000$，$5\le t_i\le w$。