CF33E Helper

令人难以置信，OhWord大学已经开始了考试期。更令人难以置信的是，Valera已经完成了所有考试。由于现在他很闲，他想为他的队友解决问题来赚钱。他列出了他可以帮助的科目列表 _list_ 。 Valera与他的 _n_ 位队友们进行了交谈后，得到了以下有关信息：他们每个人的考试科目，考试时间以及每个人准备为Valera的帮助支付的金额。 有了这些数据，Valera决定制定一个时间表，他根据这个时间表，为队友解决问题。毫无疑问，Valera无法不停地解决问题，因此他为自己找到了最佳的订单，并计划在整个考试期间坚持下去。 Valera为睡觉，早餐，午餐和晚餐分配了时间，剩下的时间他都可以工作。 显然，只有当这个科目在列表清单 _list_ 上时，Valera才能帮助他的队友学习。碰巧的是，每位学生各自问题的科目相同，Valera可以在 _t_ i的时间内解决 一个科目_list_ i的问题 。 此外，如果Valera开始解决某位队友的问题，他能睡眠或吃饭，但不能解决其他队友的问题。解决了这个问题后，Valera可以通过互联网立即将其发送给队友（**无时间差，等于Valera工作的最后一分钟**）。如果这个学生的考试还没有开始，他可以用它来成功通过考试，并向Valera支付承诺的金额。由于Valera没有多少时间，他要求你写一个程序，找到解决问题的顺序，为Valera带来最大的利润。

第一行包含整数 _m，n，k_（m>=1,n

在第一行输出Valera可以获得的最大收益。 第二行输出Valera要解决的问题数量p。