陶陶逛果园
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
对于新手OIer和ACMer,大家在学习数组的时候可能都做过一道题——陶陶摘苹果。这次陶陶来到了一个果园。
题目描述
果园有很多苹果树,每一棵果树又有许多个苹果。同时,为了方便摘果子,每棵树下面都会有一个台阶用来垫脚,不过这些台阶又不一样高,也不能移动。陶陶想知道最后他能摘到多少个果子。
输入格式
第一行,两个整数\(n,h\),分别代表苹果树的个数(台阶数与苹果树的个数相同)和陶陶的高度。
接下来共\(n\)行,每行三个整数\(a_i, b_i, c_i\),分别代表第\(i\)棵果树的高度、苹果数以及树下台阶的高度。
输出格式
输出共一行,为一个整数,表示陶陶最终能摘到多少个苹果。
输入输出样例
输入#1
5 160
170 10 5
150 5 10
168 3 10
130 8 20
100 0 5
输出#1
16
输入#2
3 160
200 100 20
100 0 100
161 100 0
输出#2
0
数据范围与约定
对于\(100\%\)的数据,\(0\le n \le 100, 0\le a_i,b_i,c_i,h \le 500\)。