题目描述

一条长L米的路上，每隔1米有1个树坑。最左边的树坑位置坐标是0，然后依次是1，2，……，最右边的的树坑位置坐标是L。

有些树坑里种着树。树有n棵。每个树坑里最多种1棵树。每棵树的位置，都可以用它所在树坑的位置坐标描述。

希希站在窗口，用望远镜观察这些树。在望远镜的视窗内，某一瞬间，她能看见4个连续的完整树坑，以及这些树坑里种的树。

已知每棵树的位置。请你算一算，如果希希离路的距离不变，望远镜的视窗内最多能出现几棵树？

输入格式

第一行是一个整数L(1≤L≤1000)，代表马路的长度；

第一行是一个整数n(1≤n≤L+1)，代表马路上树的数量；

第三行n个整数（范围0~L），代表每棵树的位置坐标。

一个整数代表望远镜的视窗内最多能出现树的数量。

20
9
0 2 5 6 11 13 15 16 20

在一条20米长的路上，树坑0，2，5，6，11，13，15，16，20都种着树。

如图所示的一刻，望远镜的视窗内出现树坑13~16，有3棵树。其余任何时候看到的树都不会超过3棵。

时间1000ms，内存256MiB