属性（growth）
【题目描述】
小P有两个属性a和b，这两个属性初始的时候均为0，每一天他可以使自己a或者b加1
现在有n种奖励，第 i 种有xi，yi，zi三种属性，若a>=xi并且b>=yi，则小P在接下来的每一天可以得到zi的分数
问m天后小P最多能得到多少分数
【输入】
第一行n，m
接下来n行，每行三个整数xi，yi，zi
【输出】
一行表示最大值
【输入样例】
2 4
2 1 10
1 2 20
【输出样例】
50
【数据规模】
20%保证1<=m,n<=10
对于另外20%的数据 1<=n<=10,m<=10^9
对于另外20%的数据 1<=m<=1000
对于另外20%的数据 1<=xi,yi<=1000
对于100%的数据 1<=n<=1000,1<=m<=10^9,1<=xi,yi<=10^9,1<=zi<=10^6