U181983 第五人格--氪金（hard）

颓废时玩第五的蒟蒻 没钱了...

在[这](https://www.luogu.com.cn/problem/U181806)先来做简单版。 现在，你有 $m$ 元钱，求最多能充多少回声。

第1行输入 $n,m$。 第2行至第n + 1行中第 $ i $ 行输入 $a_i,b_i,c_i$。

一行，回声数量

不保证在 $ll$ 范围之内 $1 ≤ n ,m ≤ 10^{50}$ 新增hack数据 本题征求毒瘤数据，私信发给我