#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline void setmin(T &x, T y) {
  if (y < x) x = y;
}
template <typename T>
inline void setmax(T &x, T y) {
  if (y > x) x = y;
}
template <typename T>
inline T gcd(T a, T b) {
  while (b) swap(a %= b, b);
  return a;
}
const int MAX = (1 << 19);
const int INF = 1e9 + 7;
const long long BIG_INF = 1e18 + 5;
long long n, m, k;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  cin >> n >> m;
  int mini = INF;
  for (int i = 0; i < m; i++) {
    int a, b;
    cin >> a >> b;
    mini = min(mini, b - a);
  }
  cout << mini + 1 << '\n';
  for (int i = 0; i < n; i++) {
    cout << i % (mini + 1) << ' ';
  }
}
