P6093 [JSOI2015] 套娃

题目背景

刚从俄罗斯旅游回来的 JYY 买了很多很多好看的套娃作为纪念品!JYY 由于太过激动,把所有的套娃全部都打开了。而由于很多套娃长得过于相像,JYY 现在不知道该如何把它们装回去了(他实在搞不清,应该把哪个套娃装到哪个里面去了)。

题目描述

JYY 一共有 $N$ 个拆开的套娃,每个套娃从 $1$ 到 $N$ 编号。编号为 $i$ 的套娃有一个外径 $Out_i$ 和一个内径 $In_i$($In_i

输入格式

第一行包含一个正整数 $N$。接下来 $N$ 行,每行包含三个正整数 $Out_i,In_i,B_i$,表示 $i$ 号套娃的外径,内径,以及好看度。

输出格式

输出文件包含一行一个整数,表示不满意度的最小值。

说明/提示

对于 $100\%$ 的数据,$N\leq 2\times 10^5$,$1\leq In_i