第十七届蓝桥杯大赛软件赛省赛-人类识别审查

2145 年，全球通过《合成人管控法案》，所有疑似伪装的高仿生AI都必须 接受“人类识别审查”。

 新港区的审讯室内，小蓝盯着桌面投影出来的名单：房间里一共有N 个 “智能体”，外表与行为几乎与人类无异，其中有些是真正的人类，有些则是伪 装的人形AI。 

审查规则如下：

 1. 设房间里真正的人类数量为K（K 为整数，满足0≤K≤N）。 

2. 第 i 个智能体给出一段证词：“人类数量在区间[a_i,b_i] 内。” 

3. 若某个智能体是真正的人类，则它的证词必定为真，即a_i≤K≤b_i。 

4. 若某个智能体是伪装的AI，则它的证词必定为假，即K [a_i,b_i]。 

作为小蓝的助手，请你分析所有证词，计算出房间里最多可能有多少个人类 （即最大可能的K值）。如果不存在任何逻辑自洽的K，输出−1。

第一行输入一个整数N，表示房间里智能体的数量。

 接下来N行，每行输入两个整数a_i,b_i，表示第i个智能体声称的人类数量 区间。

输出一个整数，表示满足条件的最大K；若无解输出−1。

【样例输入2】 

3

1 1

1 1

1 1

【样例输出2】

0 

【样例输入3】 

1 

0 0 

【样例输出3】

-1 

【评测用例规模与约定】 

对于30%的评测用例，1≤N≤10³，0≤a_i≤b_i≤N；

 对于所有评测用例，1≤N≤10⁵，0≤a_i≤b_i≤N。