logo AlgoBeat OnlineJudge
登录 注册

#216456. [语言月赛 202605] 命名

内存限制：512 MiB 时间限制：1000 ms 标准输入输出
题目类型：VJudge（洛谷） 评测方式：VJudge
上传者： 匿名
提交 提交记录 统计 讨论 题解

题目描述

植物的命名分为两部分，为了方便我们将两部分分别视为数字，第一部分的数字为 之一，第二部分为 之一。

现在给你 种植物，第 种植物编号为 ，每种植物的命名两两互不相同。对于第 种植物，你需要找到和他命名第一部分相同的植物中，第二部分第 小植物的编号，数据保证第 小的植物存在。

输入格式

第一行输入三个正整数 。

接下来 行，每行两个正整数，表示一种植物的命名。

接下来一行，输入一行 个正整数，第 个正整数表示 。

输出格式

一行 个正整数，用空格分开，第 个表示你要对第 种植物求的答案。

样例

样例输入 1

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

样例输出 1

2 3 1 5 5

样例输入 2

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

样例输出 2

2 3 1 5 4

样例输入 3

4 2 2
1 2
2 1
1 1
2 2
1 2 2 1

样例输出 3

3 4 1 2

数据范围与提示

对于样例 #1，第一部分为 的植物有 三种，对应第二部分分别为 ，第一部分为 的植物有 两种，对应第二部分分别为 。故第一部分为 的植物中，第二部分第 小的分别是 号植物。第一部分为 的植物中第二部分第 小的是 号植物。

对于样例 #2，第一部分为 的植物有 三种，对应第二部分分别为 ，第一部分为 的植物有 两种，对应第二部分分别为 。故第一部分为 的植物中，第二部分第 小的分别是 号植物。第一部分为 的植物中第二部分第 小的分别是 号植物。

对于 的数据，保证 。

对于另外 的数据，保证 。

对于 的数据，保证 。

显示分类标签

编辑器加载中 …
Powered by SYZOJ. Modified by Zemu (UnratedCheater).
项目源码 · 陶片放逐 · 新ICP备2026003452号-2
当前版本：V1.7.2-premium