U377597 扫地

小爱的家里举行了巨大的典礼，大家谈笑风生，推杯换盏…… 可是，结束后，小爱就头疼了，因为地上出现了很多垃圾 >-

地上共有 $n$ 个垃圾，第 $i$ 个垃圾位于 $(x_{i},y_{i})$ 处，重量 $w_{i}$ 克。 小爱为了解决他们，于是小爱使用了他研制的扫地机器人。 悲剧的是，小爱的机器人出现了很多问题： - 小爱的机器人十分简陋，所以只能打扫一个矩形内的垃圾。 - 小爱的机器人电池很小，所以只能打扫一次。 - 小爱的机器人容量有限，所以最多只能扫 $p$ 克垃圾。 剩下的垃圾还是得小爱扫，所以 ~~爱偷懒~~ 的小爱想问你，扫地机器人最多打扫多少垃圾？

第一行两个整数 $n,p$，表示垃圾数量和扫地机器人的容量。 接下来 $n$ 行，每行三个整数 $x_{i},y_{i},w_{i}$，表示一个垃圾。

一行一个整数，表示扫地机器人最多能扫的垃圾数量。

对于 $20$% 的数据，满足 $1 \le x_{i},y_{i} \le 20$ 对于另外 $20$% 的数据，满足 $1 \le n \le 20$ 对于另外 $20$% 的数据，满足 $1 \le n \le 100,1 \le x_{i},y_{i} \le 100$。 对于 $100$% 的数据，满足 $1 \le n \le 400,-10^9 \le x_{i},y_{i} \le 10^9,1 \le p \le 4 \times 10^6,1 \le w_{i} \le 10^4$