Charging

描述：

Xxy是宇宙的王。为了抵抗入侵，他命令建设很多宇宙战舰。现在他想管理他的舰队。他拥有N艘宇宙军舰，并且这N艘战舰从1到N逐一命名，他有M个管理方案。第i个管理方案用两个整数li，ri描述，这个表示他将控制这个舰队当中的第li到diri号军舰。Xxy将会在这些方案当中选择一些。如果他选择第tot个方案，每个方案中有x艘军舰要控制，Xxy想要最大化（tot，x）的价值。

输入：

第一行包括两个整数：N，M（小于300000）.
接下来M行包括两个整数li，ri （li<ri）

输出：

输出它的最大价值。

样例输入：

3 3
1 3
2 2
1 2

样例输出：

2