升序排序后是一个等差数列，[l,r] 是优美的当且仅当其所有的子区间都是好的，m 条信息给了你，希望你帮她还原出这个序列，请你帮帮她，a 即可，无解输出 “NO“。
小 D 有一个长度为 n n 的正整数序列 a_1,a_2,dots,a_n a 1 ,a 2 ,…,a n 。 小 D 定义一个区间 [l,r] [l,r] 是好的当且仅当 a_l,a_{l+1},dots,a_r a l ,a l+1 ,…,a r 升序排序后是一个等差数列。 小 D 定义一个区间 [l,r] [l,r] 是优美的当且仅当其所有的子区间都是好的。 然而小 D 不小心把这个序列搞丢了，但是她存下了 m m 条关于这个序列的信息，每一条信息为如下两种信息之一： - 给出 l,r l,r，表示区间 [l,r] [l,r] 不是优美的； - 给出 l,r l,r，表示区间 [l,r] [l,r] 是优美的。 现在她把这 m m 条信息给了你，希望你帮她还原出这个序列，请你帮帮她。 如果有多个序列 a a 满足 m m 条信息，输出其中任意一个序列 a a 即可。无解输出 “NO“。
（图片来源网络，侵删）
