CF1187C Vasya And Array

题目描述

```Vasya```有一个数组$a[1...n]$ 你从来没听说过这个数组,但```Vasya```会告诉你 $m$ 条关于这个数组的信息。每条信息包含三个参数$t_i,l_i,r_i(0\leq t_i \leq 1 ,1 \leq l_i < r_i \leq n)$,其含义分别为: - 如果 $t_i=1$ 则说明子数组$a[l_i...r_i]$ 是一个不降序列 - 如果 $t_i=0$ 则说明子数组$a[l_i...r_i]$ 不是一个不降序列。一个数组 $a$ **不是一个不降序列**说明存在两个相邻元素$a[i] ,a[i+1]$使得$a[i]>a[i+1]$ 举个栗子:假设$a=[2,1,1,3,2]$ ,然后 ```Vasya``` 告诉你: $t_1=1,l_1=2,r_1=4$,意思是 $a[2...4]=[1,1,3]$是一个不降序列 $t_1=0,l_1=4,r_1=5$,意思是 $a[4...5]=[3,2]$不是一个不降序列 $t_1=0,l_1=3,r_1=5$,意思是 $a[4...5]=[1,3,2]$不是一个不降序列 然而就算```Vasya``` 告诉你这么多条件,你依然不会知道数组 $a$,但是请你找出一种可能的情况。

输入格式

第一行有两个整数$n,m(2\leq n\leq 1000 ,1 \leq m \leq 1000)$

输出格式

如果```Vasya```自相矛盾,只需输出```NO``` 如果有解,请先输出```YES```,之后输出 $n$ 个整数 $a_1,a_2...,a_n(1\leq a_i \leq 10^9)$。有多组解请任意输出一种。