logo AlgoBeat OnlineJudge
登录 注册

#200635. 序列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有一个整数序列,它的每个数各不相同,我们不知道它的长度是多少(即整数个数),但我们知道在某些区间中间至少有多少个整数,用区间()来描述,表示这个整数序列中至少有 个数来自区间 ,给出若干个这样的区间,问这个整数序列的长度最少能为多少?

输入格式

第一行一个整数 ,表示区间个数;

接下来 行,每行三个整数 ,描述一个区间。

输出格式

仅一个数,表示该整数序列的最小长度。

样例

样例输入 1

4
4 5 1
6 10 3
7 10 3
5 6 1

样例输出 1

4

数据范围与提示

数据范围及约定

对于全部数据,