A22534.小组队列

普及/提高-

省选

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

mm 个小组, nn 个元素,每个元素属于且仅属于一个小组。

支持以下操作:

push x:使元素 x 进队,如果前边有 x 所属小组的元素,x 会排到自己小组最后一个元素的下一个位置,否则 x 排到整个队列最后的位置。

pop:出队,弹出队头并输出出队元素,出队的方式和普通队列相同,即排在前边的元素先出队。

输入格式

第一行有两个正整数 nn, mm,分别表示元素个数和小组个数,元素和小组均从 00 开始编号。

接下来一行 nn 个非负整数 AiA_i,表示元素 ii 所在的小组。

接下来一行一个正整数 TT ,表示操作数。

接下来 TT 行,每行为一个操作。

输出格式

对于每个出队操作输出一行,为出队的元素。

输入输出样例

  • 输入#1

    4 2
    0 0 1 1
    6
    push 2
    push 0
    push 3
    pop
    pop
    pop

    输出#1

    2
    3
    0

说明/提示

1n1001≤n≤1001m101≤m≤10T50T≤50

首页