// UUID: 3609b1cb-3c3b-40ac-be91-c3d8149dfd8f
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;

	vector<int> diffs(n+1, 0);
	for (int i=0;i<m;i++){
		int start, end;
		cin >> start >> end;
		diffs[start]++;
		diffs[end]--;
	}
	for(int d:diffs){
		cout << d << " ";
	}
	cout << "\n";

	int empty_section_count = 0;
	int total = 0;
	for(int i=0;i<=n;i++){
		total += diffs[i];
		if(total==0){ // found the beginning of an empty section
			empty_section_count++;
			while(i<n && total == 0){
				i++;
				total += diffs[i];
			}
		}
	}
	cout << empty_section_count - 1;
}