AT_abc392_c [ABC392C] Bib

题目描述

有 $ N $ 个人,编号为 $ 1 $ 到 $ N $。 人 $ i $ 穿着写有数值 $ Q_i $ 的背心,并注视着人 $ P_i $。 对于每个 $ i=1,2,\ldots,N $,请输出穿着写有 $ i $ 的背心的人所注视的人背心上写的数值。

输入格式

输入从标准输入按以下格式给出: > $ N $ > $ P_1 $ $ P_2 $ $ \dots $ $ P_N $ > $ Q_1 $ $ Q_2 $ $ \dots $ $ Q_N $

输出格式

设穿着写有 $ i $ 的背心的人所注视的人背心上的数值为 $ S_i $。 按顺序输出 $ S_1, S_2, \ldots, S_N $,用空格分隔。

说明/提示

### 约束条件 - $ 2 \le N \le 3 \times 10^5 $ - $ 1 \le P_i \le N $ - $ P_i $ 互不相同 - $ 1 \le Q_i \le N $ - $ Q_i $ 互不相同 - 输入均为整数 ### 样例解释 1 人 $ 3 $ 穿着写有 $ 1 $ 的背心,他注视着人 $ 2 $,而人 $ 2 $ 的背心数值为 $ 3 $。因此对于 $ i=1 $,答案为 $ 3 $。 ![図](https://img.atcoder.jp/abc392/965b8e458deb7426d2813e2dba014a5b.png) 翻译由 DeepSeek R1 完成