1.18号英语翻译

管理

描述

Xxy宇宙之主，为了抵抗侵略，她命令建造了许多太空飞船，现在她想管理太空飞船。

她有N辆飞船从1到N排好序了，她有M个管理方案，第i个计划用两个正数LI，和RI，在这个计划中，她会把飞船从LI编排到RI，她将在这些计划当中选择，如果她选择了少量计划，x是在每个计划中的飞船数量，她想要（tot,x）最小当中的最大值。

输入

第一行包括两个正数N和M;

接下来包括M行，每行有两个正数li和ri(li<=ri)

输出

输出包含一个正数。（tot,x）最小当中的最大值