{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e你现在是青岛最著名的一所学校的校长。新学期就要开始了,因为教师团队有人退休,现有师资力量无法支撑起整个学校的教育工作,所以你需要招募更多的老师。\u003c/p\u003e\n\n\u003cp\u003e你希望教学每门课程的老师能有轮替以减轻压力,这意味着每门课程尊重至少需要两名老师教学。\u003c/p\u003e\n\n\u003cp\u003e你的教学计划中有s门课程。现在,你的教师团队中还有m名教师,你不能主动去辞退他们。另有n名求职者,你可以雇佣他们填补你的教师团队。\u003c/p\u003e\n\n\u003cp\u003e每名老师和求职者都需要薪资,且他们不是全能的,每个人只能教几门课程。而如果一名老师可以教多门课程,那他一定可以同时教导这么多的课程。\u003c/p\u003e\n\n\u003cp\u003e请问在接下来的学年里,你至少要为教师团队付出多少薪资呢?\u003c/p\u003e\n"}},{"title":"input","value":{"format":"HTML","content":"\u003cp\u003e输入包含多组用例,每组用例形式如下:\u003c/p\u003e\n\u003cp\u003e第一行三个正整数S,M,N,分别代表学科的数量(1\u003c\u003dS\u003c\u003d8),仍有的教师数量(0\u003c\u003dM\u003c\u003d20),应聘者的数量(0\u003c\u003dN\u003c\u003d100)。\u003c/p\u003e\n\u003cp\u003e接下来M行,每行首先是一个整数C(10000\u003c\u003dC\u003c\u003d50000),表示该教师的薪资,然后是若干个数a\u003csub\u003ei\u003c/sub\u003e,表示该教师能教导的课程(1\u003c\u003da\u003csub\u003ei\u003c/sub\u003e\u003c\u003dS,a\u003csub\u003ei\u003c/sub\u003e!\u003da\u003csub\u003ej\u003c/sub\u003e),表示每名教师情况。\u003c/p\u003e\n\u003cp\u003e接下来N行,形式同上,表示每名应聘者的情况。\u003c/p\u003e\n\u003cp\u003e请注意,当S为0时,代表测试结束,你的程序也应该正确的结束且不输出多余的字符。\u003c/p\u003e"}},{"title":"output","value":{"format":"HTML","content":"\u003cp\u003e对每个测试用例,一个整数,最小的薪资花费。\u003c/p\u003e"}},{"title":"sample input","value":{"format":"HTML","content":"\u003cp\u003e2 2 2\u003c/p\u003e\n\u003cp\u003e10000 1\u003c/p\u003e\n\u003cp\u003e20000 2\u003c/p\u003e\n\u003cp\u003e30000 1 2\u003c/p\u003e\n\u003cp\u003e40000 1 2\u003c/p\u003e\n\u003cp\u003e0 0 0\u003c/p\u003e"}},{"title":"sample output","value":{"format":"HTML","content":"60000"}}]}