续接上题，小Q在推拿完后感觉良好，并且李老头的手法最近也得到了长进，于是小Q又来做推拿了。
李老头可以推拿 个穴位，由于李老头手法得到了长进，所以现在，对于第个穴位一个人一天最多可以推拿次，对于第 个穴位，可以让小Q放松 点，需要 个老登币（老登国专用货币），小Q带了 个老登币，请你帮他算算，他最多能放松多少个点。
第一行两个正整数，分别是 和 。 接下来 行，每行三个正整数，分别是 、和。
仅有一行，输出答案。
样例输入
4 5 1 2 3 2 4 1 3 4 3 4 5 2
样例输出.
10
保证 。