陶陶逛果园

陶陶逛果园

题目背景

对于新手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\)。

信息

ID
1001
难度
1
分类
(无)
标签
递交数
20
已通过
11
通过率
55%
上传者

相关

在下列比赛中:

ICPC练习赛 语法Test1