#P17712. [2026年江苏省队集训]PuBaBaOnO
[2026年江苏省队集训]PuBaBaOnO
题目描述
一年一度的 PuBaBa 杯开始了!
今年的 PuBaBa 杯总共有 个选手来参加,编号分别为 ,他们的水平按编号依次递增,所以他们过的题目数量单调不降。
作为本场比赛的出题人,PuBaBa 总共出了 道题,他希望第 道题至少有 个选手通过,至多有 个选手通过,PuBaBa 预计所有题的过题人数和为 。
作为毒瘤出题人,PuBaBa 例行会在赛前举行“毒奶”活动。不过,PuBaBa 的毒奶是有依据的,他会计算每位选手最多过的题目数量。
不过,PuBaBa 有点太牛了,他决定将这个简单的任务交给您来完成。
输入格式
第一个,三个正整数 分别表示参赛选手,题目数量,以及总过题人数。
接下来 行,每行两个正整数 表示第 道题至少有 个选手通过,至多有 个选手通过。
输出格式
若无解,输出 "-1"(不包含双引号)。
否则,为了压缩输出量,我们令 表示第 个选手的最多过题数。
您仅需输出 。
样例
大家觉得呢
输入 1
3 5 8
1 3
2 3
1 3
2 3
1 3
输出 1
5
解释
序列为 。
输入 2
10 8 41
1 7
5 6
5 7
4 9
7 10
1 2
3 10
3 5
输出 2
50
解释
序列为 。
更多样例请见下发文件。
提示
由于输入量很大,请使用快速的读入方式。
出题人为您准备了一份 fread 板子:https://www.luogu.com.cn/paste/xc3a5u5w。
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 无 | ||
| 保证 | ||
| 无 | ||
| 保证 | ||
| 无 | ||
| 保证 | ||
| 无 | ||
对于 的数据,保证 ,,。