UVA10817 校长的烦恼 Headmaster's Headache

斯普林菲尔德（春之田野？？？）学院的校长正在考虑为某些科目招聘新老师 现在有一批申请岗位的老师 每个老师能教一个或多个科目 校长想要选择一些申请者以保证每个科目都至少有两名老师能教 同时总共花的钱要最小

输入由多组测试组成，它们的格式如下： 第一行包含三个给定的整数S，M和N， S (

对于每组测试，输出符合条件的最小花费 翻译贡献者UID：60885