Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem A: 二队-上海-吃糖果

Problem A: 二队-上海-吃糖果

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 92  Solved: 18
[Submit][Status][Web Board]

Description

小A喜欢吃糖果,有n个糖果用绳子挂在天上,每个糖果有三种属性ti(糖的种类),hi(糖的高度),mi(糖的能量)。小A一开始能跳x米高,每吃到糖果i,跳跃能力便增加mi米。小A不喜欢连续吃两个相同种类的糖果,问小A最多能吃到多少糖果?

Input

第一行一个正整数T(T<=100),表示共有T组数据。
对于每组数据,第一行两个正整数n,x(1<=n<=10000;1<=x<=2000)。
接下来n行,每行3个数ti,hi,mi(0<=ti<=1;1<= hi,mi<=2000)。

Output

对每组数据输出一行,即小A最多能吃到的糖果数量。

Sample Input

1
5 2
1 15 2
1 11 2
0 17 2
0 16 1
1 18 2

Sample Output

0

HINT

[Submit][Status][Web Board]