A22534.小组队列
普及/提高-
省选
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有 m 个小组, n 个元素,每个元素属于且仅属于一个小组。
支持以下操作:
push x
:使元素 x
进队,如果前边有 x
所属小组的元素,x
会排到自己小组最后一个元素的下一个位置,否则 x
排到整个队列最后的位置。
pop
:出队,弹出队头并输出出队元素,出队的方式和普通队列相同,即排在前边的元素先出队。
输入格式
第一行有两个正整数 n, m,分别表示元素个数和小组个数,元素和小组均从 0 开始编号。
接下来一行 n 个非负整数 Ai,表示元素 i 所在的小组。
接下来一行一个正整数 T ,表示操作数。
接下来 T 行,每行为一个操作。
输出格式
对于每个出队操作输出一行,为出队的元素。
输入输出样例
输入#1
4 2 0 0 1 1 6 push 2 push 0 push 3 pop pop pop
输出#1
2 3 0
说明/提示
1≤n≤100,1≤m≤10,T≤50。