题目背景

毛爷爷二世

题目描述

给定一个长度为 的排列 。小 A 将它划分为恰好 个非空的段，小 B 将这 个段重排使得字典序最大。请求出在小 A 的所有划分方式中最终能够得到的字典序最小的排列。

输入格式

第一行：两个整数 n, m。 第二行：n 个整数，表示排列 p。

输出格式

共一行，n 个整数，表示答案。

输入样例

3 2
1 2 3

输出样例

2 3 1

数据范围

对于 100% 的数据，1 <= m <= n <= 2 * 10 ^ 5。

Subtask1(10pts): n <= 30, m <= 5

Subtask2(40pts): n <= 5000

Subtask3(50pts): 无特殊限制。