1629:新年灯会
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
新春佳节之际,路上挂起了一排喜气洋洋的大红灯笼,从左至右编号分别为。但小爱发现,目前有个灯笼不亮了,很是影响美观。请你帮助小爱计算,最少修复多少个灯笼,便可使道路上有连续个亮着的大红灯笼?
输入
输入共两行:
第一行,三个正整数分别表示n,m,p
第一行,三个正整数分别表示n,m,p
第二行,p个正整数,表示已经不亮的灯笼编号
1≤m,p≤n≤105
输出
输出共一行,一个正整数表示答案
样例输入-1 复制
8 5 3
5 1 8
样例输出-1 复制
1
提示
样例说明:只需把5号灯笼修好即可