#include <bits/stdc++.h>   using namespace std;   int L, R;   int main() {     int n, m, i, j, u, v;     cin >> n >> m;     int ans = 100001;     for (i = 0; i < m; i++) {       scanf( %d%d , &L, &R);       ans = min(ans, R - L + 1);     }     cout << ans << endl;     for (i = 1; i <= n; i++) cout << i % ans <<    ;     return 0;   }   