有 m 个小组， n 个元素，每个元素属于且仅属于一个小组。

支持以下操作：

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

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

第一行有两个正整数 n, m，分别表示元素个数和小组个数，元素和小组均从 0 开始编号。

接下来一行 n 个非负整数 Ai​，表示元素 i 所在的小组。

接下来一行一个正整数 T ，表示操作数。

接下来 T 行，每行为一个操作。

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

对于 30% 的数据，1≤n≤100，1≤m≤10，T≤50。

对于 100% 的数据，1≤n≤100000，1≤m≤300，T≤100000，输入保证操作合法。