NC53307. 反物质
描述
题目译自 ROI 2017 Day 2 T3. Антивещество
有n种试验可以生成反物质。第i种试验的成本为
。你无法控制该试验会生成多少反物质，但知道该试验最少会生成
克反物质，最多会生成
克反物质。生成的反物质均会放在一个容器中，你可以得知容器中反物质的质量。容器中的反物质不能超过a克，否则地球又是核平的一天。
军方想收购这些反物质，每克收购价为
卢布。假设第i种试验生成了t克的反物质，则这次试验中你获得的利润为)
卢布。
请问，在保证安全的情况下，你「最多」可以「保证」获得多少利润（即：最坏情况下的利润不超过多少）。
军方想收购这些反物质，每克收购价为
请问，在保证安全的情况下，你「最多」可以「保证」获得多少利润（即：最坏情况下的利润不超过多少）。
输入描述
第一行有两个整数n,a。
在接下来的n行中，每行三个整数。
输出描述
输出一行，一个整数，表示你最多可以保证获得多少利润。
示例1
输入:
1 17 4 6 10
输出:
11999999970
示例2
输入:
2 11 2 2 100 3 5 5
输出:
9999999890