题目描述

有一所小学，走廊贼长，为东西走向，长度为L。由于这个走廊木有窗户，所以学校希望能够照亮走廊，防止小盆友摔倒。现在我们有n个荧光灯可供选择，第i个荧光灯可以从li照到ri。并且每一个荧光灯都有自己的价格。Ci表示其价格。如果把所有荧光灯点亮，那么这个走廊一定能被照亮。但是我们并没有这么多钱。这条走廊从0开始到L结束。我们需要求在照亮走廊的每一个位置的前提下，求出最小价格。

输入输出格式

第一行输入两个数 N (1 ≦ N ≦ 100000)和L (1 ≦ L ≦ 100000) 用空格隔开。 接下来的n行分别输入每个灯能照亮的区间（从l到r）和这盏灯的价格用空格隔开。 保证一定有解。 最小值为1。

Sample Explanation 1

当我们点亮编号1,2,4,5编号的荧光灯时，费用最少

Sample Explanation 2

因为点亮一个6号荧光灯就相当于点亮1,2,3,4,5号荧光灯，且价格更少。 故选6号是最合适的。