描述：
Xxy是宇宙的国王，为了抵御侵略，他下令建造了许多太空飞船，现在，他想给他的太空飞船充电。
他有N个太空飞船，N个飞船按照1到N的顺序进行编号排列。
Xxy有M个收费计划，第i个计划使用正整数li,ri描述，它意味着在该计划中，他将对li到ri编号的飞船收费。
Xxy将在这些计划里选择一些，如果他完全选择tot计划，x是在每一个计划中充电的飞船数目，Xxy想要价值最大化的值min（tot，x）。
输入：
第一行包含两个正整数N和M(N,M<=300000).
下面M行，每个包含两个正整数li和ri。（li<=ri)
输出:
输出包含一个正整数。min（tot，x)的最大值。
