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`。 **数据规模及约定** ![](https://cdn.luogu.com.cn/upload/image_hosting/gk135djq.png) 特殊性质:保证所有的 $x$ 均相同。