← 返回题目列表

Codeforces · 369/A

A. 瓦莱拉和盘子

中文机器翻译题面 查看原题

Valera 是一个懒惰的学生。他有 m 个干净的碗和 k 个干净的盘子。

Valera 制定了接下来 n 天的饮食计划。由于瓦莱拉很懒,他每天只会吃一道菜。那么,为了吃一道菜,他就需要一个干净的盘子或碗。我们知道瓦莱拉只能做两种菜。他可以用碗吃第一种类型的菜肴,也可以用碗或盘子吃第二种类型的菜肴。

当瓦莱拉吃完后,他留下了一个脏盘子/碗。他的人生哲学不允许他用肮脏的厨具吃饭。所以有时他需要在吃饭前清洗盘子/碗。如果瓦莱拉表现最佳,求他需要洗盘子/碗的最少次数。

输入

输入的第一行包含三个整数 n、m、k (1 ≤ n, m, k ≤ 1000) — 计划天数、干净碗数和干净盘子数。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 2)。如果 ai 等于 1,那么在 i 那天,Valera 将吃第一类菜肴。如果 ai 等于 2,那么在 i 那天,Valera 会吃第二种菜。

输出

打印一个整数 - Valera 需要清洗盘子/碗的最少次数。

示例

输入 #1

3 1 1
1 2 1

输出 #1

1

输入 #2

4 3 1
1 1 1 1

输出 #2

1

输入 #3

3 1 2
2 2 2

输出 #3

0

输入#4

8 2 2
1 2 1 2 1 2 1 2

输出#4

4

注意

在第一个样本中,Valera 只会在第三天洗碗,所以答案是一个。

在第二个样本中,Valera 将在四天内吃第一种菜肴,并且由于只有三个碗,因此他只会洗一次碗。

在第三个示例中,Valera 将在三天内吃第二种菜肴,并且由于它们可以从盘子或碗中食用,因此他永远不需要洗盘子/碗。