问题1015--假期时间

1015: 假期时间

时间限制: 1 Sec  内存限制: 128 MB
提交: 202  解决: 127
[提交] [状态] [讨论版] [命题人:]

题目描述

罗老师想去度假,但因为带竞赛,有些日子排给了罗老师上课。度假需要连续K天,罗老师有一张N天的工作表,工作表中给出了哪几天需要上课,为了顺利度假,罗老师需要重新安排某几天的上课时间(可以推迟到N天以后),现在问题是,怎样调整,使得罗老师即能度假,又能调最少的上课日。
比如罗老师有5天的工作计划,度假需要连续3天,5天中第1天和第4天需要上课的,那罗老师至少需要调整1天的课,比如将第1天的课调到第6天,那么可以在第1天到第三天去度假。

输入

输入N,K,D
输入D个数字,表示哪些天罗老师要上课的

输出

输出最少调整几天

样例输入 Copy

5 3 2
1 4

样例输出 Copy

1

提示

【样例说明】
样例2
输入
4 3 3
3 1 2
输出
2
样例3
输入
9 2 5
7 4 5 6 2
输出
0
【数据规模和约定】
1<=D<=K<=N<=1000

来源/分类