CF1462F The Treasure of The Segments

题目描述

$Polycarp$有$n$个数字区间,每个区间有两个参数$l[i]$(起始),$r[i]$(结束)。 $Polycarp$对一个好集合的定义是: 你在所有元素中选取部分元素组成这个集合。 你可以在这个集合中找到一个元素$p[i]$,使这个集合中每个元素都至少含有$p[i]$左右区间涵盖的数字之一。 题目给的样例$[[1,4],[2,3],[3,6]]$是一个好集合。$[[1,2],[2,3],[3,5],[4,5]]$则不是一个好集合。 现在给你$n$个数字区间,让你求从中至少删去多少个元素,才能使该集合为一个好集合。

输入格式

第一行一个数字,测试数据组数。 每组数据第一行为一个数字$n$,表示一共有多少个区间。 接下来$n$行每行两个正整数$l[i]$和$r[i]$。

输出格式

对于每组数据,输出一个整数,为答案。