#P17749. 火星熔岩猫的假期生活
火星熔岩猫的假期生活
题目描述
火星熔岩猫就要放假了,他想利用假期时间约妹子们出去玩-_。
他总共有 天假期,其中第 天他可以最多约 个妹子出去玩。
他总共认识 个妹子,其中妹子 可以在 天出去玩,并可以给火星熔岩猫带来 的快乐值,但是每个妹子至多只想与火星熔岩猫出去玩一次。
对于 ,,。
火星熔岩猫当然知道其实他一个妹子也约不出来,但是他还是幻想自己能约出所有妹子,所以请你告诉他这个假期他最多能获得多少快乐。
输入格式
从标准输入读入。 第一行两个整数 。
第二行 个整数表示 ,表示第 天最多约 个妹子。
接下来 行每行三个整数 ,妹子 可以在 天出去玩,并可以给火星熔岩猫带来 的快乐值。
输出格式
输出到标准输出。 输出一个整数,表示火星熔岩猫获得的最多的快乐值。
样例输入
5 3
0 1 0 0 1
1 2 2
2 4 1
3 5 5
样例输出
7
数据范围
- 10%:。
- 30%:。
- 50%:。
- 70%:。
- 另10%:所有 相等。
- 100%:,,,。