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 将在三天内吃第二种菜肴,并且由于它们可以从盘子或碗中食用,因此他永远不需要洗盘子/碗。