传统题 1000ms 256MiB

提问

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

聪明的黄老师每节课都会抽取幸运儿回答问题,现在班上有n个同学,编号为1~n。黄老师会进行m次提问,每次会选择a~b范围内的学生回答问题。问m次提问后,被提问的次数最多的学生一共被提问了多少次。

输入格式

第一行两个整数 nmn,m ,代表nn个同学,mm次提问。 后面mm行,每行两个数字a,ba,b ,代表抽取的学生编号范围为a~b。

输出格式

输出被提问最多的同学被提问的次数。

5 3
1 2
1 5
2 4
3

数据规模与约定

对于 100%100\% 的数据,0nm1070 \le n,m \le 10^7

冬令营模拟赛

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-2-5 10:00
结束于
2026-2-5 11:30
持续时间
1.5 小时
主持人
参赛人数
18