题目描述

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

Valera 制定了接下来 $n$ 天的饮食计划。他很懒，每天恰好只吃一个菜。吃饭时，他需要用一个干净的盘子或碗。已知 Valera 只会做两种菜。第一种菜只能用碗吃，第二种菜可以用盘子或者碗吃。

每次吃完饭之后，他会留下一个脏碗或一个脏盘。他的生活哲学不允许自己用脏的餐具吃饭。因此，在有时候他吃饭前需要清洗餐具。请你计算，假如 Valera 做出最优决策，他在整个计划中最少需要洗多少次碗或盘子。

输入格式

输入的第一行包含三个整数 $n$、$m$、$k$（$1 \leq n, m, k \leq 1000$），分别表示天数，干净碗数和干净盘子数。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$（$1 \leq a_{i} \leq 2$）。如果 $a_{i}$ 等于 $1$，第 $i$ 天 Valera 吃第一种菜；如果 $a_{i}$ 等于 $2$，第 $i$ 天 Valera 吃第二种菜。

输出格式

输出一个整数，表示 Valera 需要最少洗多少次碗或盘子。

说明/提示

在第一个样例中，Valera 只会在第三天洗一次碗，所以答案是 $1$。

在第二个样例中，Valera 连续四天吃第一种菜，但只有三个碗，所以他只会洗一次碗。

在第三个样例中，Valera 三天都吃第二种菜，因为每次都可以用盘子或碗吃，所以他从不需要洗碗或盘子。

由 ChatGPT 5 翻译

样例

3 1 1
1 2 1

1

4 3 1
1 1 1 1

1

3 1 2
2 2 2

0

8 2 2
1 2 1 2 1 2 1 2

4