#P18029. Increase Decrease
Increase Decrease
Increase Decrease
给定两个长度均为 的整数序列 。请构造一个 的排列 ,使得对于每个 ,前缀 的最长严格递增子序列长度恰好为 ,最长严格递减子序列长度恰好为 。
子序列可以通过删除若干元素得到,不要求连续,但剩余元素的相对顺序保持不变。若不存在满足要求的排列,输出 。
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数 。
输出格式
不存在时输出 -1。否则输出 个整数,表示一个满足条件的排列。若有多个答案,输出任意一个。
数据范围
,。所有输入均为整数。
样例 1
输入:
3
1 1 2
1 2 2
输出:
2 1 3
样例 2
输入:
4
1 1 2 2
1 2 2 3
输出:
3 2 4 1
样例 3
输入:
4
1 2 2 3
1 2 2 2
输出:
-1