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]$。
输出格式
对于每组数据,输出一个整数,为答案。