题目描述

俗话说的好：“知己知彼，百战不殆”。$L$ 国的指挥官想派出间谍前往 $I$ 国，于是，选人工作就落到了你身上。

你现在有 $N$ 个人选，每个人都有这样一些数据：$A$（能得到多少资料）、$B$（伪装能力有多差）、$C$（要多少工资）。已知敌人的探查间谍能力为 $M$（即去的所有人 $B$ 的和要小于等于 $M$）和手头有 $X$ 元钱，请问能拿到多少资料？

输入格式

输入共 $N+1$ 行。

第一行 $3$ 个整数 $N,M,X。

接下来 $N$ 行，每行 $3$ 个整数 $A,B,C$。

输出格式

输出一行，表示能得到的资料总数。

样例输入输出

样例输入

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

样例输出

11

数据范围

对于 $100%$ 的数据，保证$1 \le n \le 100,1 \le m \le 1000,1 \le x \le 1000$。