Xxy是宇宙之王。为了抵抗入侵,他下令建造许多太空战舰。现在,他想给他的宇宙飞船充电
,他有N艘宇宙飞船。N艘船从1到N编号,并按顺序排列。xxy有M个充电计划。第i个平面由两个正整数hi ri描述。在这个计划中,他将改变li到ri的船数字。 Xxy会选择其中的一些计划。如果他完全选择了tot计划,x是每个计划中充电的船的数量。Xxy想要最大化最小值 标签(tot,x)
输入:
第一行包含两个正整数N和M(N,M<300000)后M行,每一行包含两个正整数li和ri。(li<ri)
输出:
输出包含一个正整数。最小值(tot,x)的最大值