#CSPJ2C07. 反转队列前 K 个元素

反转队列前 K 个元素

题目描述

给定一个包含 n 个整数的队列,请将队列的前 k 个元素顺序反转,其余元素相对顺序保持不变。

例如:

1 2 3 4 5,k=3,处理后得到:3 2 1 4 5。

要求使用“栈 + 队列”的思想完成。

输入格式

第一行两个整数 n,k。

第二行 n 个整数,按照从队首到队尾的顺序给出。

输出格式

输出处理后的队列,从队首到队尾输出。

样例

5 3
1 2 3 4 5
3 2 1 4 5

数据范围

1 <= k <= n <= 200000。