题目描述
> 倪浩老师最近爱上了构造字符串,于是他今天给大家出了一个字符串的题目。
给定 $m$ 个区间 $[a_i,b_i]$ ,构造一个长度为 $n$ 的仅由小写字母构成的字符串使得每个区间 $[a_i,b_i]$ 内都**没有长度大于等于 $2$ 的回文子序列**。
- 子序列:
字符串 $S$ 的 子序列是从 $S$ 中将若干元素提取出来并不改变相对位置形成的序列,即 $S[p_1],S[p_2],\ldots,S[p_k],1\le p_1< p_2<\cdots< p_k\le|S|$。
- 回文:是正着写和倒着写相同的字符串,即满足 $\forall 1\le i\le|s|, s[i]=s[|s|+1-i]$ 的 $s$。
输入格式
第一行两个整数 $n,m(1\leq n,m\leq 10^5)$.
接下来 $m$ 行,每一行两个整数 $a_i,b_i(1\leq a_i \leq b_i \leq n)$.