时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
题目背景
续接上题，小Q在推拿完后感觉良好，并且李老头的手法最近也得到了长进，于是小Q又来做推拿了。
题目描述
李老头可以推拿 个穴位，由于李老头手法得到了长进，所以现在，对于第个穴位一个人一天最多可以推拿次，对于第 个穴位，可以让小Q放松 点，需要 个老登币（老登国专用货币），小Q带了 个老登币，请你帮他算算，他最多能放松多少个点。
第一行两个正整数，分别是 和 。
接下来 行，每行三个正整数，分别是 、和。
样例输入
4 5
1 2 3
2 4 1
3 4 3
4 5 2
样例输出.