{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e牛真是挑食的动物。每头牛都有自己偏爱的食物和饮料,其他的她是绝对不会吃喝的。\u003c/p\u003e\u003cp\u003e约翰农场主为他的牛烹饪了美味佳肴,但他忘了检查菜单是否符合牛的口味。尽管他可能无法让每头牛都吃饱,但他希望尽可能多的牛能吃到她们喜欢的食物和饮料。\u003c/p\u003e\u003cp\u003e约翰农场主烹饪了 \u003ci\u003eF\u003c/i\u003e (1 ≤ \u003ci\u003eF\u003c/i\u003e ≤ 100) 种食物,并准备了 \u003ci\u003eD\u003c/i\u003e (1 ≤ \u003ci\u003eD\u003c/i\u003e ≤ 100) 种饮料。他的 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100) 头牛中,每头都决定了她是否愿意吃某种食物或喝某种饮料。约翰农场主必须为每头牛分配一种食物和一种饮料,以最大化同时满足食物和饮料的牛的数量。\u003c/p\u003e\u003cp\u003e每种食物或饮料只能被一头牛消费(即一旦食物类型 2 被分配给一头牛,其他牛就不能再分配食物类型 2)。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行: 三个用空格分隔的整数: \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eF\u003c/i\u003e, 和 \u003ci\u003eD\u003c/i\u003e\r\u003cbr\u003e第 2 行到第 \u003ci\u003eN\u003c/i\u003e+1 行: 每行以两个整数 \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 开始,表示第 \u003ci\u003ei\u003c/i\u003e 头牛喜欢的菜肴数量和喜欢的饮料数量。接下来的 \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 个整数表示牛 \u003ci\u003ei\u003c/i\u003e 愿意吃的菜肴,接下来的 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 个整数表示牛 \u003ci\u003ei\u003c/i\u003e 愿意喝的饮料。"}},{"title":"输出","value":{"format":"HTML","content":"第一行: 一个整数,表示能够满足牛的食物和饮料偏好的最大牛的数量"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3 3\r\n2 2 1 2 3 1\r\n2 2 2 3 1 2\r\n2 2 1 3 1 2\r\n2 1 1 3 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"满足三头牛的一种方式是:\r\u003cbr\u003e牛 1: 不吃不喝\r\u003cbr\u003e牛 2: 食物 #2, 饮料 #2\r\u003cbr\u003e牛 3: 食物 #1, 饮料 #1\r\u003cbr\u003e牛 4: 食物 #3, 饮料 #3\r\u003cbr\u003e鸽巢原理告诉我们,由于只有三种食物或饮料,我们无法做得更好。当然,其他的测试数据集可能更具挑战性。"}}]}