最大流

题目背景

好渴鹅带着他的士兵准备南征,现在到了一座雪山上。由于连夜的长途跋涉,好渴鹅的军队内一片哀嚎。突然,他们看到了远处有一片小水塘,里面的好鱼鱼正在活蹦乱跳,顿时军心大振,大家一鼓作气赶到了目的地。 ——《望鱼止饿》成语故事

题目描述

为了庆祝南征的胜利,好渴鹅捕了非常多的好鱼鱼来庆祝,还叫来了战友们一起分享这人间美味。

现在带上好渴鹅一共有 只渴鹅和鱼鱼,渴鹅的编号是 ,鱼鱼的编号是 。每一只鹅都有一个“喜欢的鱼鱼”的列表,他只会吃列表里面对应的鱼鱼。但是现在渴鹅们为了减肥,不让自己的肚子变得“能撑船”,每一只渴鹅就只会吃一只鱼鱼。

现在需要问你,最多有多少只渴鹅能够拿到自己心仪的鱼鱼并愉快地享受美餐呢?换句话说,最多会有多少只可怜的鱼鱼会被渴鹅们吃掉?注意,有的渴鹅可能并不喜欢吃鱼鱼。

输入格式

  • 第一行:输入
  • 接下来 行:第 行输入 ,也就是描述一只渴鹅喜欢的鱼鱼列表。

输出格式

  • 一行一个答案,表示最多有多少只渴鹅能够拿到自己心仪的鱼鱼并愉快地享受美餐。

提示说明