题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020C
描述:Xxy是宇宙之王,为了抵御侵略,他命令很多空军舰施工,现在,他想掌控他的空船。
他有N个空船,标号1到并按顺序排好。
Xxy有M个管理计划,第i个计划描述为两个确切的整数li,ri,它代表在这个计划中,他管理标号从li到ri的船只。
Xxy将选择一些计划,如果他总共选择tot个计划,x是每个计划中管理的船只数量,.Xxy 想要使(tot,x)最小值最大化。
输入:第一行包含两个确切的整数N和M(N,M≤300000),接下来的M行每行包含两个确切的整数li,ri.(li≤ri)
输出:输出包含一个确切的整数,(tot,x)最小值的最大值。
生词:invasion 入侵,侵略
construction 建设,施工,构建
warship 军舰,战舰
lined up in order.按顺序排好