g5-08304. 头尾搬运 未做

读入 $n$ 个整数，按输入顺序依次 push_back 进一个 deque<int>。再按从左到右的顺序执行 $k$ 次搬运，每次搬运是两种之一：

• H：把队头元素搬到队尾（队头出来，从尾部进去）；
• T：把队尾元素搬到队头（队尾出来，从头部进去）。

每次只搬一个元素，其余元素的相对顺序不变。全部搬运执行完后输出整个序列。

第一行两个整数 $n$、$k$（$1\le n\le 2\times 10^5$，$0\le k\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

若 $k>0$，第三行是长为 $k$ 的操作串，只含字符 H 和 T；$k=0$ 时没有第三行。

一行 $n$ 个整数：最终序列，用空格分隔。

输入：

5 3
1 2 3 4 5
HHT

输出：

2 3 4 5 1

两次 H 把队头的 1、2 依次搬到队尾，T 再把队尾的 2 搬回队头。

$1\le n\le 2\times 10^5$，$0\le k\le 2\times 10^5$。提示：H 就是 push_back(front) 加 pop_front，T 就是 push_front(back) 加 pop_back，每次搬运都是 $O(1)$。