临近期末考试的时间，就是莘莘学子开始担心自己学分的时候。 怠惰的小明这学期过得非常慵懒，为了让小明不挂科，辅导员规定小明的各个科目平时分的总和必须大于等于r。 三天打鱼两天晒网的小明的平时分不可能这么高，所以不得不补交一些作业。 小明这学期有n门课，对于第i门课，小明原有的平时分为ai，任课老师规定，小明每补交bi次作业，老师给他的第i 门课的平时分加1分。第i门课的平时分上限为ci，小明的分数达到上限后不能再继续加分。 爱偷懒的小明想问问你，最少他要补交几次作业才可以使得他的平时分总和大于等于r。
输入描述:
第一行包含两个整数n, r，(1 <= n <= 100, r <= 1000)表示小明的学科数以及老师规定的平时分总和。接下来n行，每行包含3个整数 ai, bi ,ci(1 <= ai <= ci <= 1000, 1 <= bi <= 1000)，分别表示小明原有的平时分，第i门课加一分所需要补交作业的次数以及第i门课的平时分上限，数据保证 ∑ci 大于 r
输出描述:
最少需要补交作业的次数
示例1
说明
小明补交第2门课程20次作业，课程的平时分总和变为20 + 10 = 30，达到了老师的要求 。