题目描述

小夏是一名实验老师，这学期由于学校原因，实验室的可以使用的时间有限，小夏不得不让学生分批做实验，为了使同学们能更好完成实验，小夏决定采用理论成绩较高的同学带动理论成绩较低的同学来进行实验的方法，按照理论课的成绩将同学们进行分组，每组最多两个人，并且两个人理论成绩之和不能超过一个固定的整数，为了尽快完成实验，小夏希望分组的数目最少。

输入格式

第 $1$ 行输入一个整数 $T$（$80\le T \le 200$），为每组理论成绩和的上限。

第 $2$ 行输入一个整数 $n$（$1\le n \le 3\times 10^4$），表示一共有多少位学生。

第 $3$ ~ $n+2$ 行输入一个整数 $t$（$0\lt t \lt T$），表示每位同学的理论成绩。

输出格式

只有一行，即最少分组数目。

输入样例1

100
5
60
90
40
50
80

输出样例1

4

输入样例2

150
9
30
50
20
80
90
50
60
90
70

输出样例2

5