4123. 草船借箭

【题目背景】

曹操得知江上的动静后，就下令说:“江上雾很大，敌人来攻，必有埋伏，我们看不清虚实，不要轻易出动。拨水军朝他们射箭便是。”然后，他又派人去早寨调来六千名弓弩手到江边支援水军。一万多名弓弩手一齐朝江中放箭，箭好像下一样。诸葛亮又下令把船掉过来，船头朝东，船尾朝西，仍擂鼓呐喊，逼近曹军水寨受箭。

到雾散时，诸葛亮下令返回。船两边的草把子上都插满了箭，诸葛亮吩咐军士们齐声高喊“谢谢曹丞相的箭”。曹操知道上了当。可是诸葛亮那边船轻水急，已经驶出二十多里，要追也来不及了。

——选自人教版语文五年级下册第五课《草船借箭》

【题目描述】

诸葛亮的船上摆满了草靶子，共有 $x$ 个草靶子，我们给它们编上号（编号从$1$开始），已知曹操射了 $n$ 次箭，每次射中了靶子的第 $l$ 号到第 $r$ 号，共射了 $k$ 只箭。

射中的区域可能会重合。

请求出曹操射出了多少只箭和射中了多少个靶子。

【输入格式】

第一行 $2$ 个整数 $n$ 和 $x$ ，分别表示曹操射了几次箭和诸葛亮的船上一共有几个靶子。

接下来 $n$ 行 每行 $3$ 个整数  $l,r,k$ ，分别表示射中的区域起始点，结束点的坐标和射出的箭数。

【输出格式】

$2$ 个整数，分别是曹操射出的总箭数和射中了多少个靶子。

【样例1输入】

3 100
1 25 50
20 30 40
31 35 10

【样例1输出】

100 35

【样例2输入】

3 500 
150 300 200
100 200 323
470 471 145

【样例2输出】

668 203

【数据规模与约定】

对于$30\%$的数据，$n=1$ 。

对于$100\%$的数据，$1\leq n , x\leq 2 \times 10^4$ ， $1\leq l \leq r \leq x$ 。

【来源】

校际联合邀请赛第5场-基础组T1