这道题我觉得题意看懂了,大问题也就没有了。
一个比较简单的思维题。
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)))