OpenJudge

1007:【2012.07.09】真实的谎言

总时间限制:
8000ms
单个测试点时间限制:
1000ms
内存限制:
5120000kB
描述

N个人做一个游戏,游戏中每个人说了一句话(可能是真的也可能是假的)

第i个人说:“N个人中有至少有ai个,至多有bi个人说的是真话!”(i = 1, 2, 3…..n)你能推断出最多能有多少个人说的是真话吗?

输入
每组数据以n开头,接下来有n行,每行两个整数ai,bi(代表第i个人说的);
输出
输出占一行。如果原问题有解,输出最多能有多少个人说的是真话;否则输出-1.
样例输入
3
0 0
1 1
2 2
样例输出
1
提示
1 <= N <= 100000;
0 <= ai<=bi<=1000000000;
全局题号
5038
添加于
2013-08-06
提交次数
1
尝试人数
1
通过人数
1