CF1250D Conference Problem

题目描述

一个大型会议即将在柏林召开,全世界共有$n$位科学家将出席会议。他们都表明了他们将出席会议的时间段:两个整数$l_i$和$r_i$,分别表示抵达日和离开日。 此外,一些科学家已经表明了他们的国家,而一些人没有。因此,每个科学家也有一个值$c_i$,其中: - $c_i>0$ 时表示第$i$个科学家来自编号为$c_i$的国家($1\leq c_i\leq 200$); - $c_i=0$ 时表示该科学家尚未透露国家。 如果与会者在逗留期间不与其他国家的人见面,TA 会感到不高兴。在所有逗留期间,包括抵达日和离开日,都有可能与人见面。 会议组织者需要做好最坏的准备!他们对人数最多的$x$感兴趣,有可能在所有出席会议的人中,$x$会感到不高兴。 请编写程序算出最不高兴的科学家。

输入格式

输出格式