Snuke 开了一家公司，提供各种各样的服务。并且公司推出了一个称作 Snuke Prime 的会员方案。 在每天的开始，用户可以支付 $C$ 元，购买一天会员资格。拥有会员资格的期间，可以自由使用公司提供的所有服务。 高桥君想要使用这个公司的 $N$ 种服务。使用第i种服务的期间是从第 $a_{i}$ 天的开始到第 $b_{i}$ 天的结束。在没有会员资格的期间，要使用第 $i$ 种服务，每天需要支付 $c_{i}$ 元。 求出高桥君需要支付的最小合计金额。

第一行输入两个整数 $N$ 和 $C$。从第 $2$ 行到第 $N$ 行，每行三个整数 $a_{i}$，$b_{i}$，$c_{i}$。

Translated by