该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

A公司的保安队长把一天的时间分成了若干等份，每一份称作一个时间段，时间段从$0$开始编号。其中从编号$s$到编号$e$的时间段，需要安排保安值班。

保安队一共有$n$名保安，每名保安的工作时间是固定的，对于第$i(1 \le i \le n)$名保安，如果他被安排值班，那么他会在从编号$s_i$到编号$e_i$的时间段值班，同时需要支付给这名保安$c_i$的工资。

请你帮助保安队长，选择合适的保安，使得从编号$s$到编号$e$的时间段，都有人值班，且支付的工资尽量少。

【输入格式】

第一行是三个空格隔开的整数$n,s,e$。

接下来$n$行，每行三个空格隔开的整数，表示每名保安的$s_i,e_i,c_i$。

【输出格式】

一个整数，表示最少需要支付的工资。如果无解，输出$-1$。

3 1 5
1 3 3
4 5 2
1 1 1

5

2 0 9
0 5 0
7 9 0

-1

【样例解释】

对于样例1，编号1到5的时间段需要有人值班，可以选择第一个和第二个保安，总花费为5。

对于样例2，无论怎样安排，编号为6的时间段都没有人值班，因此输出-1。

【数据规模与约定】

对于60%的数据，保证$1 \le n \le 500$。

对于100%的数据，保证$1 \le n \le 10000, 0 \le s \le e \le 90000, 0 \le s_i \le e_i \le 90000, 0 \le c_i \le 300000$。