悲伤的爱情故事

题号：NC207997
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

传说有一个悲伤的爱情故事

计算机学院的小Q暗恋着公管学院的小L，他想用送零食的方法来表名自己的心意

小Q每天晚上都想（但是不一定有时间）给小L送零食，但是最终坚持了很久的小Q都未能打动小L，最后他决定好好做科研，不再相信爱情了

众所周知，一周有7天，在晚上没有实验室开会的时候小Q可以考虑跑去女孩L的楼下送她零食，他想根据自己的实验室开会安排表来计算他最多能连续几天送女孩Y零食（小Q认为连续每天送零食会增加好感度）。

为了简化问题（?），小Q每周的实验室开会安排是不一样的，根据一串输入确定哪天小Q开会，同时，小Q有很少的几次机会可以请假不去开会去找女孩，当然，小Q的坚持是有限度的，在第K天的早上，小Q顿悟了，决心努力做科研，再也不会送女孩L零食了~

第一行第一个数字K（1<=K<1000），表示第K天早上小Q顿悟，第二个数字p（0<=p<10）代表小Q最多有p次机会请假不去开会。
第二行第一个数字n（1<=n<1000），表示小Q知道的n天的开会安排，接下来有n个数字，a1...an（1<=ai<2000），表示第ai天小Q要开会

输出一行，表示小Q最多能连续几天送女孩零食

示例1

复制

10 1
5
1 3 5 7 9

复制