1.小信的服务器 题目ID:20683 必做题 100分 Runtime Error 0 分最新提交: 历史最高:Runtime Error 0分 时间限制: 1000ms空间限制: 262144kB 题目描述 小信是一名计算机科学科研人员，他需要订阅很多服务器来运行自己的高级代码。小信共需要订阅N台服务器，第i台服务器小信需要从第a;天用到第b;天，每天花费c;元。 服务器提供商还提供了一种会员服务，每天可以花费C元订阅所有的N台服务器。小信的算术能力并不理想，他想知道最小需要花费多少钱来满足他的需求。 输入格式 第一行输入两个整数N,C(1≤ N≤2x10',1≤℃< 109)，分别表示小信需要订阅的服务器数量和服务器会员订阅需要的价格。 接下来N行，每行输入三个整数a¡,bi,ci(1 ≤ a¡ ≤ b; ≤ 10°,1 ≤ ci,≤ 10”)，表示小信每台服务器需要使用的具体日期和每天的订阅花费。 输出格式 输出小信订阅服务器最小需要的花费。 祥例 Input 1 2 6 1 2 4 2 2 4 Output 1 10 Input 2 5 1880000008 583563238 820642330 44577136809000 653199778 9096254601291 785892285 505545797762 453599267 65697468677897 916692569 87409 Output 2 163089627821228 Input 3 5 188000

583563238 820642330 44577136889000 653199778 9096254601291 785892285 505545797762 453599267 65697

468677897 916692569 87409

Output 3

88206004785464

样例解释

对于样例#1，小信可以第一天单独付费第1台服务器花费4元，第二天花费6元订阅会员服务，总共花费10元.

对于样例#2，小信不订阅会员服务是最佳的。。