小红抽卡
题号:NC302592
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红将  张卡片放成一摞,每张卡片上都有一个数字,从上到下依次为 a_1,a_2,\dots,a_n。所有卡牌上的  个数字恰好构成了一个长为  的排列。
现在小红会进行恰好  次操作,每次操作都会抽出从上到下的第  张卡片,将其放到最上方。
小红想知道,进行完所有操作后,从上到下每张卡牌上的数字都是什么。请你帮帮他。

输入描述:

第一行输入三个整数 n,k,x\left(1 \leqq x \leqq n \leqq 2\times10^5 ,0\leqq k \leqq 10^{18}\right)
第二行输入  个整数

输出描述:

输出  个整数,代表从上到下每张卡牌上的数字。
示例1

输入

复制
5 3 5
1 2 3 4 5

输出

复制
3 4 5 1 2

说明

卡片的变化过程如下