Q. 一起去吃饭

    传统题 1000ms 256MiB

一起去吃饭

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

明海和青藤去食堂吃饭,两人在打饭窗口前排起了队。正值午饭高峰期,前面有不少人等着点菜,还有点过菜正在等餐的。打菜的师傅有个特别的习惯:他会集中处理同一类型的菜,全部做完后才会开始做下一类。不过,如果当前类型的菜已经出完,而此时队伍里又加入了相同类型的新菜品,师傅也不会回头再做,而是会直接开始处理下一个不同类型的菜。

也就是说,菜品的出锅顺序并不完全按照点单的先后,而是受类型分组的影响。同时,点菜和出菜是同步进行的,速度一样快。

明海问青藤:“照这样,做菜顺序会是什么样呢?”可青藤现在饿得头昏眼花,实在没力气思考。你能写个程序帮青藤算出结果吗?

输入格式

每个测试文件提供单组测试数据。 第一行输入三个整数 nn, mm, kk,分别表示 已点的菜品数量、将要点的菜品数量 和 菜品类型的总数。 第二行包含 nn 个整数,表示已点菜品按顺序对应的类型。 第三行包含 mm 个整数,表示接下来按顺序要点的菜品类型。

输出格式

请输出做菜的顺序。

5 1 3
1 1 3 2 1
1
1
3
2

数据范围

1k109 1 \le k \le 10^9 , 1n,m105 1 \le n,m \le 10^5

测试

未参加
状态
已结束
规则
XCPC
题目
32
开始于
2025-12-25 12:15
结束于
2025-12-25 14:15
持续时间
2 小时
主持人
参赛人数
5