11401: 【原1401】Flover_04

题目

题目描述

author: Flover 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1401

Time Limit

1s

Description

辣酱这学期有 n 门课程。不过由于辣酱还要去拿 ACM-ICPC 冠军，辣酱只能同时学习 k 门课程。

由于某些课程对辣酱来说太没有挑战性，太没有魅力了，或者，某些课程辣酱虽然满绩，但是总评没有到三位数，所以辣酱现在想要依次满绩 p 门课程（这些课程中可能有重复）。由于辣酱实在是太强了，每天辣酱就可以满绩一门课。

如果当前辣酱想要满绩的学科还没有加入学习，辣酱可以使用教育信息服务网为辣酱开通的SSSVIP选课系统，选择一门课，再退掉一门课（如果还没有达到同时学习k门课，可以不退课）。

由于教育信息服务网并不是很那个，所以辣酱想要尽量少的使用SSSVIP选课系统。

Input Format

第一行三个非负整数 n, k, p。

以下 p 行每行一个数，第 i + 1 行表示辣酱准备将在第 i 天满绩的课程。

Output Format

一行一个整数，表示辣酱的最少操作数。

Sample Input

3 2 7
1
2
3
1
3
1
2

Sample Output

4

Sample Explanation

第1天：选课 1

第2天：选课 2

第3天：选课 3，退课 2

第7天：选课 2，退课 1

Data Range

10% n ≤ 10 p ≤ 20;

30% n ≤ 500 p ≤ 2,000；

100% 1 ≤ k ≤ n ≤ 100000 p ≤500,000

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！