Problem

7 /7


鞋店

Problem

鞋店出售不同尺码的鞋子。众所周知，如果一双鞋至少大三码，则可以穿在另一双鞋上。一位顾客来到了商店。需要确定卖家最多可以提供多少双鞋给他，这样他才能同时穿上所有鞋子？

输入
首先，输入顾客的脚尺码（他不能穿小一点的鞋子），然后输入店内鞋子的数量和每双的尺码。尺码——一个不超过100的自然数，店内鞋子数量不超过1000双。

印记
打印单个数字——鞋子的最大数量。
 
例子
<头> <日># <正文>

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 60
2
60 63 		2
2 26 
5
30 35 40 41 42 		3