3856 - L 国的战斗之间谍
时间限制 : 1 秒
内存限制 : 128 MB
俗话说的好：“知己知彼，百战不殆”。L 国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。
你现在有 N 个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为 M（即去的所有人 B 的和要小于等于 M）和手头有 X 元钱，请问能拿到多少资料？
输入
第一行三个整数 N, M, X 代表总人数，敌国侦察能力和总钱数。
第二行至第 N + 1 行，每行三个整数 A_i, B_i, C_i 分别表示第 i 个人能得到的资料，他的伪装能力有多差和他要的工资。
输出
一行一个整数表示能得到的资料总数。
样例
输入
3 10 12 10 1 11 1 9 1 7 10 12
输出
11
提示
数据范围：1\le n\le 100，1\le m\le 1000，1\leq x\leq 1000。
来源
luogu