← 返回题目列表

AtCoder · abc258_c

F. 旋转

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你正整数 N 和 Q和一个字符串 S 长度 N 由小写英文字母组成。

流程 Q 查询。每个查询属于以下两种类型之一。

  • 1 x:执行以下操作 连续 x 次:删除最后一个字符 S 并将其附加到开头。
  • 2 x: 打印 x- 第一个字符 S.

约束

  • 2 \le N \le 5 \times 10^5
  • 1 \le Q \le 5 \times 10^5
  • 1 \le x \le N
  • |S|=N
  • S 由小写英文字母组成。
  • 至少一个查询格式为 2 x.
  • N, Q, x 均为整数。

输入

输入由标准输入按以下格式给出:

N Q
S
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q

每个查询均采用以下格式,其中 t is 1 or 2:

t x

输出

对于格式中的每个查询 2 x,在一行中打印答案。


示例输入 1

3 3
abc
2 2
1 1
2 2

示例输出 1

b
a

在 1-st 查询, S is abc,所以 2-nd 字符 应打印 b 。 在 2-nd 查询, S 更改为 abc to cab。 在 3-rd 查询, 应打印 S is cab,所以 2-nd 字符 应打印 a 。


示例输入 2

10 8
dsuccxulnl
2 4
2 7
1 2
2 7
1 1
1 2
1 3
2 5

示例输出 2

c
u
c
u