#include <bits/stdc++.h>
using namespace std;
long long dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
long long power(long long a, long long b) {
  long long res = 1;
  while (b) {
    if (b % 2) res = (res * a) % 5;
    b = b >> 1;
    a = (a * a) % 5;
  }
  return res;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long i, n, t;
  cin >> n >> t;
  long long ans = 1e16;
  pair<long long, long long> p;
  for (i = 0; i < t; i++) {
    long long a, b;
    cin >> a >> b;
    if (b - a + 1 < ans) {
      ans = b - a + 1;
    }
  }
  cout << ans << '\n';
  long long c = 0;
  for (i = 0; i < n; i++) {
    if (i % ans == 0) {
      c = 0;
      cout << c << " ";
      c++;
    } else {
      cout << c << " ";
      c++;
    }
  }
  return 0;
}
