Codeforces Round #381 (Div. 1) A. Alyona and mex

这道题我觉得题意看懂了，大问题也就没有了。

一个比较简单的思维题。

mex是不在子串中的最小非负数，那么对于一个子串而言，最大的mex就是子串的长度+1。

因为子串的长度不一，那么mex就有一个范围，题意就是让你使得mex的最小值最大化，也就是保证最小长度的子串（假设长度为len）能够取到[0, len-1]的数。

那么，看到0~len-1就要想到 取模 。需要保证无论我的最短子串取在何处都可以取到0~len-1，则必然满足条件。

n, m = map(int, raw_input().split())
ans = 100000000;
for i in range(m):
a,b = map(int, raw_input().split())
ans = min(ans, b-a+1)
print ans
print(' '.join(str(i%ans) for i in range(n)))