Gaming
题号：NC236982
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

“漆黑的夜晚”是一位游戏大神。他玩的游戏共有 n 个挑战房间，和 m 个 debuff。他非常强，只要不是带着所有的 debuff，他都能打过 boss 获得胜利。

进入第 i 个房间会使他带上编号在  上的所有 debuff，并获得 s_i 积分。如果多次获得编号为 x 的 debuff，视为身上带有，但仅带有一个。他想要知道，在自己能打过 boss（即身上没有集满所有 m 个 debuff）的情况下，他能获得的最大积分是多少？

输入描述:

第一行两个正整数 ，表示房间的个数和 debuff 的个数。

接下来 n 行，每行三个正整数 ，含义见题面。

输出描述:

一行一个整数，表示他能获得的最大的积分。
示例1

输入

复制 
4 5
1 3 30
2 2 40
2 5 80
2 4 60

输出

复制 
180
示例2

输入

复制 
1 3
1 3 114514

输出

复制 
0

备注:

对于  的数据，，，。