展开
题目描述
穿过农夫约翰农场的漫长道路 ññ 人行横道，方便编号 1 \ l点N1…ñ (1 \ leq N \ leq 100,0001≤ñ≤100,000）。为了让奶牛在这些人行横道上交叉，FJ安装了电交叉信号，当奶牛可以通过时，该信号会以绿色的奶牛图标点亮，否则为红色。不幸的是，一场大雷雨破坏了他的一些信号。给定损坏信号的列表，请计算FJ需要修复的最小信号数，以便至少存在一些连续的块至至 工作信号。
共有N个信号灯，编号为1~N，有B个信号灯损坏，给你它们的编号。
问，最少修好几个信号灯，可以有K个编号连续的信号灯。
输入格式
输入的第一行包含 ññ, 至至和 乙乙 (1 \ leq B，K \ leq N1≤乙，至≤ñ）。下一个乙乙 每行描述一个中断信号的ID号
输出格式
请计算需要修复的最小信号数量，以确保有连续的信号块 至至 沿路某处发出工作信号。
by impuk @ 2020-07-14 16:39:17
这是我的翻译(x)
by impuk @ 2020-07-14 16:39:31
我的比你炫，用我的()
by impuk @ 2020-07-14 16:40:04
>1 \ldots N1…N (1 \leq N \leq 100,0001≤N≤10万)
机翻xxs jbl= =
by _tommysun_ @ 2020-07-14 16:43:09
@[NOI—LG](/user/235124)
by _tommysun_ @ 2020-07-14 16:43:12
~~同上，两机翻~~
by 听取MLE声一片 @ 2020-07-14 16:43:57
机翻爪巴
by DeepSkyBlue__ @ 2020-07-14 16:44:54
~~lz 的练习情况真炫~~
by _tommysun_ @ 2020-07-14 16:45:33
@[_tommysun_](/user/203452) 上古的，棕不了了
by impuk @ 2020-07-14 16:48:16
@[一只爬行者](/user/279700) 是的...也懒得举报
by _tommysun_ @ 2020-07-14 16:49:13