可怜与超市（题目）

仅为题目

题目的描述

九条可怜只有b块钱，她要去超市买东西，超市有n样物品，其中第i个商品的价格是ci元

并且每种商品只能购买一次。

由于可怜是超市的忠诚顾客，超市给了可怜n张优惠券，其中第i张的优惠券可以让第i样

的商品的价格减少di。当然，可怜在使用优惠券的时候必须购买对应的商品。但是，优

惠券的使用是有条件的，具体的，对于i > 1,使用第i张优惠券的时候必须先使用第xi张优惠券。

那么可怜用这b块钱最多购买多少商品？

测试窗口参考https://tg.hszxoj.com/contest/274/problem/4

输入的格式

第一行有两个整数 n,b。

接下来n行，第i行描述第i个商品及优惠券。

若i = 1，则有两个整数 ci和di。

若i  > 1,  则有三个整数ci，di，xi。

输出的格式

输出一个整数，表示可怜最多可以购买多少的商品

下边是样例

sample 1

input 1

6 16

10 9

10 5 1

12 2 1

20 18 3

10 2 3

2 1 5

output1

4