（1）区间完全覆盖问题（最少）

//核心就是找右端点最大值
#include<stdio.h>
#include<algorithm>
#define N 1005
using namespace std;

struct Node {
	int left,right;
} str[N];

bool cmp(Node x,Node y) {//左从小到大 相等时右按照从小到大
	if(x.left==y.left) {
	return	x.right<y.right;//别忘了return！！！ 
	} else {
	return	x.left<y.left;
	}
}

int main() {
	freopen("in1.txt","r",stdin);
	freopen("out1.txt","w",stdout);
	int L,m;
	scanf("%d %d",&L,&m);//L长度 n个线段 
	for(int i=0; i<m; i++) {
		scanf("%d %d",&str[i].left,&str[i].right);
	}
	sort(str,str+m,cmp);
//	for(int i=0; i<m; i++) {
//		printf("%d %d\n",str[i].left,str[i].right);
//	}
	int index=0,max=0,num=0;//index作为一个参照(=0代表线段从0开始 =1代表线段从1开始）
	// max为了得到左端点符合的条件下右端点的最大值 num记下需要的段数
	for(int i=0; i<m; i++) {
		if(str[i].left<=index) { //先选第一个左点符合的线段  线段的起点应小于区域的最左端
			for(int j=i; j<m; j++) {
				if(str[j].left<=index&&str[j].right>index&&str[j].right>max) { //核心语句 挑选右端点最大的
					max=str[j].right;
					i=j;//为第一个for循环使用
				}
			}
			index=max;
			max=0;
			num++;
		}
		if(index>=L) {
			break;
		}
	}
	if(index<L) {
		printf("0\n");
	} else {
		printf("%d\n",num);
	}
	return 0;
}