服务器维护

Dsc最大的梦想就是有一款属于自己的游戏（不可能的），可以把自己的奇思妙想在虚拟的世界中创造出来，假设Dsc成功了，创造出了一款网游（小作坊的那种），现在为了节省成本，Dsc决定自己维护服务器健康，但总会有没时间的时候。

假设从S分钟开始，E分钟结束[S,E]这段时间Dsc是没有时间的，这时候Dsc需要找人来维护服务器，当然是有偿的。在[S,E]这段时间中有n个人有空余时间（不一定是全部[S,E]）第i个人在[ai,bi]( S<=ai<=bi<=E)这段时间有空，共需要ci的管理费。

现在请帮Dsc算一算，在他没空的时间内[S,E]，每天都至少有一个人在管理服务器所需要的最少花费是多少，如果没有任何方案使[S,E]时间内每天都至少有一个人在管理服务器则输出-1;

第一行为三个整数n,S,E分别表示有n个人有空，在[S,E]时间内Dsc没空

接下来有n行，每行3个整数a_i,b_i,c_i分别表示第i个人在[a_i,b_i]时间内有空，雇佣共需要c_i管理费

1<=n<=1e5

0<=S<=E<=1e5

S<=a_i<=b_i<=E

1<=c_i<=1e5

Dsc在没空的时间找人管理服务器所需的最少花费，没有方案则输出-1

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

3