CF436A Feed with Candy

### 题意翻译 已知屋子里挂有 $n$ 个糖果，分为两种，水果糖和焦糖糖。对于第 $i$ 个糖果，它的质量为 $m_i$，高度为 $h_i$。Om nom 可以跳跃。他最初时最高可以跳 $x$ 高，此后每吃一个质量为 $m$ 的糖果，最高跳跃高度都会增加 $m$。总之，他不能吃到高过他最高跳跃高度的糖果。另外，由于Om nom是一个很挑剔的食客，他不会吃同一高度上的两颗同类型的糖果。例如，如果焦糖糖果 $1$ 高度在 $5$，焦糖糖果 $2$ 高度也在 $5$，那么Om nom不会同时吃掉他们。请你求出Om nom最多能吃到多少个糖果。

第一行两个整数 $n$, $x$ $(1 \le n,x \le 2000)$; 接下来 $n$ 行，第 $i$ 行包含 $3$ 个整数 $t_i, h_i, m_i$ $\qquad(t_i \in \{0,1\},\ 1 \le h_i,m_i \le 2000)$，$t_i$ 表示第 $i$ 个糖果的种类，若为 $1$ 则是水果糖，否则是焦糖糖。$h_i, m_i$ 如题意描述。

一行一个整数，表示 Om nom 最多能吃到的糖果数。

One of the possible ways to eat $ 4 $ candies is to eat them in the order: $ 1 $ , $ 5 $ , $ 3 $ , $ 2 $ . Let's assume the following scenario: 1. Initially, the height of Om Nom's jump equals $ 3 $ . He can reach candies $ 1 $ and $ 2 $ . Let's assume that he eats candy $ 1 $ . As the mass of this candy equals $ 4 $ , the height of his jump will rise to $ 3+4=7 $ . 2. Now Om Nom can reach candies $ 2 $ and $ 5 $ . Let's assume that he eats candy $ 5 $ . Then the height of his jump will be $ 7+5=12 $ . 3. At this moment, Om Nom can reach two candies, $ 2 $ and $ 3 $ . He won't eat candy $ 2 $ as its type matches the type of the previously eaten candy. Om Nom eats candy $ 3 $ , the height of his jump is $ 12+3=15 $ . 4. Om Nom eats candy $ 2 $ , the height of his jump is $ 15+1=16 $ . He cannot reach candy $ 4 $ .