题目描述
小帅家旁边新铺了一条马路，为了美化环境，居民想要在这条马路边种树。这条马路被划为 n 个路段，这 n 个路段依次编号为 1、2、...、n。每个路段最多可以种一棵树。现在居民们给出了 h 个建议，每个建议包含两个整数 s和e， 表示居民希望在路段 s 到 e之间任意位置种一棵树。请问，如果要满足所有居民的建议，至少要种多少颗树。
输入
共h+2行。
第一行包含一个整数n(n<5000)，表示共有n个路段。
第二行包含一个整数h(h<100)，表示共有h个建议。
接下来的h行，每行包含两个整数s和e(1<=s,e<=n)，代表在坐标s和e之间必须要有一颗树。
输出
一个整数，表示最少种的树的数目。
样例输入
5
3
1 3
2 4
4 5样例输出
2