U423287 排列

**时间限制：** 1.0 秒 **空间限制：** 512 MB

现在有一个排列 $a$ （ $1$ 到 $n$ 只出现了一次的数组），$k$ 个限制，每个限制有两个数字 $p$ 和 $x$ ，表示下标小于等于 $p$ 的数字中，值小于等于 $a_p$ 的恰好为 $x$ 个。即满足 $a_i\le a_p$ 且 $i\le p$ 的 $i$ 的数量恰好是 $x$ 个。 现在请你构造出这个 $a$ 数组，如果有多种构造方式，输出任意一种，如果构造不出来，请输出 $-1$ 。

无

无

### 样例 1 解释 在有解的情况下，输出任意一种正确答案即可。对于样例 1 当中的第一组数据，输出 `1 2 5 3 4` 或 `1 2 3 5 4` 或其他满足两组限制条件的排列都是正确的。第二组数据无论如何也无法满足要求，故输出一行 `-1` 即可。 ### 数据范围 对于全部数据，保证 $1\le k,p\le n,~1\le x,n\le 10^5,~\sum n\le 5\times 10^5$ 。总计 20 组数据，捆绑给分。 | 子任务编号 | 分值 | 数据范围 | 其他限制 | | :----: | :---: | :-----:|:-----: | | 1 | 20 | $T\le 10,~n\le 9$ |无 | | 2 | 30 |$T\le 10,~n\le 2000$ | 无 | | 3 | 10 | $\sum n\le 5\times 10^5$ | $p\le x$| | 4 | 40 | $\sum n\le 5\times 10^5$ | 无|