#P9613. LISDL

    ID: 6230 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>CF1700普及+/提高-排列构造分块构造

LISDL

题目描述

给定 n,a,bn,a,b,试构造一个长度为 nn 的 1∼n1\sim n 的排列 pp,使 pp 的最长上升子序列长度为 aa,最长下降子序列长度为 bb。

如果无解,输出 -1。

输入格式

一行三个整数 n,a,bn,a,b。

输出格式

仅一行 nn 个整数,表示您所构造的排列,如果无解,请输出 -1。

样例

样例 1

5 3 2
2 4 1 5 3

最长上升子序列为 2,4,52,4,5,最长下降子序列长度为 4,34,3。

样例 2

7 7 1
1 2 3 4 5 6 7

样例 3

300000 300000 300000
-1

数据范围

对于全部数据,有 1≤n,a,b≤3×1051\le n,a,b\le 3\times 10^5。