问题 D: 上海市一月月赛-丙组-第4题-新年灯会 问题 D: 上海市一月月赛-丙组-第4题-新年灯会
时间限制: 10 Sec 内存限制: 128 MB
提交: 41 解决: 18
[提交] [状态] [讨论版] [命题人:]
题目描述
新春佳节之际，路上挂起了一排喜气洋洋的大红灯笼，从左至右编号分别为1,2,...,n。但小爱发现，目前有p个灯笼不亮了，很是影响美观。
请你帮助小爱计算，最少修复多少个灯笼，便可使道路上有连续m个亮着的大红灯笼?
输入
输入共两行:
第一行，三个正整数分别表示n, m, p
第二行，p个正整数，表示已经不亮的灯笼编号
1≤m, p ≤n≤105