logo AlgoBeat OnlineJudge
登录 注册

#216314. [蓝桥杯 2026 省研究生组] 人类识别审查

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

审查规则如下:

  1. 设房间里真正的人类数量为 为整数,满足 )。
  2. 个智能体给出一段证词:“人类数量在区间 内。”
  3. 若某个智能体是真正的人类,则它的证词必定为真,即
  4. 若某个智能体是伪装的 AI,则它的证词必定为假,即

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

输入格式

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

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

输出格式

输出一个整数,表示满足条件的最大 ;若无解输出

样例

样例输入 1

3
1 2
2 3
3 3

样例输出 1

2

样例输入 2

3
1 1
1 1
1 1

样例输出 2

0

样例输入 3

1
0 0

样例输出 3

-1

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,