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