{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"MD","content":"魔法师芙莉莲与勇者辛美尔等人一起,历经十年的冒险战胜魔王后,为世界带来了和平。当天上流星划过,勇者一行人相约去一个更好的地方欣赏这个五十年一遇的流星雨。在此之后,芙莉莲告别好友们,独自踏上收集魔法的旅程。时光倏忽而逝,转眼五十年过去,她如约回到主城。而与这个几乎拥有不死之身且不会衰老的精灵形成鲜明对比的是,曾经英俊帅气、孔武有力的朋友们都已经衰老。他们追昔过往,又无奈面对死亡。\u003cp\u003e\nNxtEcho 作为《葬送のフリーレン》激推,为了满足一己私欲(尽快消灭旅行路上的魔物让芙莉莲早早跟辛美尔团聚OxO),决定派出 $n$ 个冒险者,击杀芙莉莲一行人路上将会遇到的 $m$ 只魔物。需要注意的是:冒险者不是万能的,每个冒险者只能杀掉特定的魔物。冒险者精力是有限的,每个冒险者只能杀死一只魔物。\u003cp\u003e\n这样击杀魔物的效率太慢了,NxtEcho 已经迫不及待要看到芙莉莲和辛美尔团聚哩!所以善良(心急)的 NxtEcho 特地提供了 $k$ 瓶特制魔法药水助力冒险者击杀魔物,每个携带魔法药水的冒险者能够多击杀一只魔物,但是每个冒险者只能携带一瓶魔法药水。请问在最优策略下,NxtEcho 派出的冒险队伍最多能够杀死多少只魔物。\u003cp\u003e\u003c/p\u003e"}},{"title":"输入描述","value":{"format":"MD","content":"第一行输入$n,m,k$($1 ≤ n, m, k ≤ 500$) 分别表示有 $n$ 名冒险者,m只魔物以及 $k$ 瓶魔法药水\n接下来 $n$ 行,每行一个整数 $num$($1 ≤ num ≤ m$),表示每个冒险者能够击杀的魔物个数,接下来输入 $num$ 个数,表示第 $i$ 个冒险者能够击杀的魔物编号 $M_{i, j}(1 ≤ M_{i, j} ≤ m)$。"}},{"title":"输出描述","value":{"format":"MD","content":"输出一行,表示在最优策略下最多杀死魔物的个数"}},{"title":"样例一","value":{"format":"MD","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\u003e\n3 5 2\n4 1 2 3 5\n2 2 5\n2 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n"}},{"title":"样例二","value":{"format":"MD","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\u003e\n5 10 2\n2 3 10\n5 1 3 4 6 10\n5 3 4 6 8 9\n3 1 9 10\n5 1 3 6 7 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n7\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n"}}]}