精灵酒店
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在另一维空间中，存在着一精灵世界，精灵世界生活着许多小精灵，他们都喜欢很报团参加旅游。精灵大酒店总共有N个房间，房间编号依序为1~N，最开始每一间房间都没有小精灵居住。现在来了M个旅游团，每个旅游团都要安排多个小精灵游客入住酒店，但是他们有个特殊的习惯，即同一旅游团的小精灵都不居住在同一房间。旅游团为了方便管理，于是都根据人数向酒店预定了房间号为Li至Ri的房间，然后每个房间都安排一个小精灵入住。注意：每个旅游团预定的房间号不一定一样，不同旅游团的小精灵愿意居住在同一房间。第二天，酒店在查房时想知道居住最多小精灵的房间有多少个小精灵？输入格式
第一行2个正整数N和M， N、M范围[1, 1000000]。
下面M行，每行2个正整数Li,Ri，表示第Li到第Ri个房间都要入住一个小精灵。Li、Ri范围[1, N]。
输出格式
一行1个正整数。10 3
6 6
4 6
6 103