题目描述

有一天朱老师在和同学们玩一款填区间的游戏，游戏规则是这样的：

1、输入两个正整数ｎ和ｍ。n表示有１-ｎ这个区间，ｍ表示有ｍ段区间l,r且(l<=r)。

2、你可以在m段区间选择ｘ个区间来填满１-ｎ这个区间。

问：填满１－ｎ这个区间x最少为多少？如果不能的话输出＂你干嘛＂

输入

第一行包含一个正整数n，和ｍ。 n表示有１-ｎ这个区间，ｍ表示有ｍ段区间。

输出

问填满１－ｎ这个区间ｘ最少要为多少？

Samples

10 5
1 1
2 5
3 6
4 9
8 10

4

数据范围

对于40％的数据１＜＝ｎ＜＝１000．ｍ＜＝1000

对于１00％的数据　1＜＝ｎ＜＝1ｅ18，1<=m<=1e5