logo AlgoBeat OnlineJudge
登录 注册

#214696. [COCI 2025/2026 #2] 集训 / Dodatna

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

题目描述

本题满分


名学生,第 名学生从每天的第 毫秒初到每天的第 毫秒初(第 毫秒末)在学校内。

现在要选择一段连续的时间上 OI 课,要求是:

  • 所有上课的学生在上课时间内必须全程在学校。
  • 至少有 人上课。

请输出 OI 课能持续的最长时间(单位:毫秒)。特别地,若无解,输出

输入格式

第一行,两个正整数 )。

接下来 行,第 行两个整数 )。

输出格式

输出一行一个非负整数,表示答案。

特别地,若无解,输出

样例

样例输入 1

5 1
1 3
1 4
1 5
1 6
1 7

样例输出 1

6

样例输入 2

5 2
6 10
8 14
5 9
5 6
4 6

样例输出 2

3

数据范围与提示

样例解释

样例二解释:在第 毫秒上课,一共可以上 毫秒。

子任务

  • :无额外限制。