U505147 青蛙

小蓝家里养了许多青蛙。

众所周知，青蛙吃虫子。 小蓝养了 $n$ 只青蛙，其中第 $i$ 只青蛙一天三顿分别要吃 $a_i,b_i,c_i$ 只虫子。但是，小蓝家里的虫子毕竟有限（只有 $m$ 只），请问小蓝最多能给多少只青蛙至少一顿饭呢（可以有剩下的虫子）？

第一行两个整数 $n,m$。 接下来 $n$ 行，每行三个整数 $a_i,b_i,c_i$。

仅一行一个整数，表示你的答案。

【数据范围】 对于 $100\%$ 的数据，$1\le n,m,a_i,b_i,c_i\le10^3$。