题目描述

俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。
你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？

输入格式：

N M X
A1 B1 C1
A2 B2 C2
………………
AN BN CN

输出格式：

能得到的资料总数

输入样例#1：

3 10 12
10 1 11
1 9 1
7 10 12

输出样例#1：

11