T297950 [CZOI Online #2] 滚动(part)
题目背景
本题完整版:
https://hydro.ac/d/czoi2023/p/P3
滥用评测可能会导致封号
题目描述
Caiwen 注意到 CZOI Online #1 的 T4 赛时全员 AC 了,于是他把这道题扔给明陌,他认为明陌已经退役一年了,肯定是对这题无从下手。没想到明陌宝刀未老,仍迅速切掉了这道题。
于是 Caiwen 决定将这一题加强一下。
我们规定将序列向左滚动表示:第二个数变为第一个数,第三个数变为第二个数...第一个数变为最后一个数。
现给定一个长度为 $n$ 的序列。我们有 $m$ 个操作,每次操作给定一个数 $x$,表示查询序列中位置 $x$ 上的数,然后再将区间 $[x,n]$ 向左滚动。
你需要回答每次的查询。
输入格式
第一行,两个数 $n,m$,分别表示序列长度和操作个数。
接下来 $n$ 行,第 $i$ 行表示序列中第 $i$ 个数。
接下来 $m$ 行,每行一个数表示本次操作的 $x$ 。
输出格式
$m$ 行,每行一个数,表示本次操作查询的答案。
说明/提示
**样例#1解释**
第一次操作后,序列变为 `1 4 5 1 4 1`;
第二次操作后,序列变为 `1 5 1 4 1 4`;
第三次操作后,序列变为 `1 5 4 1 4 1`;
第四次操作后,序列变为 `1 5 4 4 1 1`;
第五次操作后,序列变为 `1 5 4 4 1 1`。
**样例#2解释**
第一次操作后,序列变为 `1 3 4 5 2`;
第二次操作后,序列变为 `1 4 5 2 3`;
第三次操作后,序列变为 `1 5 2 3 4`。
**数据规模及约定**

特殊性质:保证所有的 $x$ 均相同。