1629:新年灯会

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

新春佳节之际,路上挂起了一排喜气洋洋的大红灯笼,从左至右编号分别为lns="http://www.w3.org/1998/Math/MathML">1,2,...,。但小爱发现,目前有lns="http://www.w3.org/1998/Math/MathML">个灯笼不亮了,很是影响美观。请你帮助小爱计算,最少修复多少个灯笼,便可使道路上有连续lns="http://www.w3.org/1998/Math/MathML">个亮着的大红灯笼?

输入

输入共两行:
第一行,三个正整数分别表示n,m,p

第二行,p个正整数,表示已经不亮的灯笼编号

1≤m,p≤n≤105


输出

输出共一行,一个正整数表示答案

样例输入-1 复制

8 5 3
5 1 8

样例输出-1 复制

1

提示

样例说明:只需把5号灯笼修好即可