A2823. 小组队列
编程题
普及/提高-
知识点
题目描述
有 $m$ 个小组， $n$ 个元素，每个元素属于且仅属于一个小组。
支持以下操作：
支持以下操作：
push x：使元素 x 进队，如果前边有 x 所属小组的元素，x 会排到自己小组最后一个元素的下一个位置，否则 x 排到整个队列最后的位置。pop：出队，弹出队头并输出出队元素，出队的方式和普通队列相同，即排在前边的元素先出队。输入格式
第一行有两个正整数 $n$, $m$，分别表示元素个数和小组个数，元素和小组均从 $0$ 开始编号。
接下来一行 $n$ 个非负整数 $A_i$，表示元素 $i$ 所在的小组。
接下来一行一个正整数 $T$ ，表示操作数。
接下来 $T$ 行，每行为一个操作。
接下来一行 $n$ 个非负整数 $A_i$，表示元素 $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$。