问题 D: 如何买会员？
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：24
解决：12
题目描述
小 $q$ 因为学习需要开通 $N$ 项会员服务，其中第 $i$ 项需要在第 $a_i$ 天到第 $b_i$ 天开通，每天的开通会员费为 $c_i$ 元，但是现在其公司推出了超级大会员服务，只需支付 $C$ 元即可成为超级大会员一天，获得所有会员的特权。问要满足小 $q$ 的所有学习需求最少需要花多少元？
输入
$ 1 \leq N \leq 200000 $
$ 1 \leq C \leq 10^9 $
$ 1 \leq a_i \leq b_i \leq 10^9 $
$ 1 \leq c_i \leq 10^9 $
$ 1 \leq C \leq 10^9 $
$ 1 \leq a_i \leq b_i \leq 10^9 $
$ 1 \leq c_i \leq 10^9 $
样例输入 复制
2 6
1 2 4
2 2 4
样例输出 复制
10