#1291. 配餐

配餐

题目描述

午饭时间,喵喵幼儿园的 nn 位小朋友从左到右排成一列等待领取自己的午餐。每个小朋友的编号分别为 1,2,...,n1,2,...,n

负责配餐的老师已经拿到了所有人的午饭餐食,餐食同样也是从左到右排成一排。老师手里拿到了一份序列 r1rnr _ 1 \cdots r _ n,其含义为:编号为 ii 的小朋友应该拿到从左向右数第 rir _ i 份午餐。

午餐同样有 nn 份,每份午餐的重量为 a1,a2,...,ana_1,a_2,...,a_n

请问:每个小朋友拿到的午餐的重量是多少?

输入格式

第一行:一个整数 nn,表示小朋友的人数。

第二行:nn 个整数 r1,r2,...,rnr_1,r_2,...,r_n,分别表示第 ii 位小朋友所领取的午餐编号。

第三行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每份午餐的重量。

输出格式

nn 个整数,分别表示编号为 1n1 \sim n 的小朋友拿到的午餐重量。

4
4 1 3 2
7 4 2 9
9 7 2 4

样例 11 解释

编号为 11 的小朋友拿到了第四份餐食,重量为 99

编号为 22 的小朋友拿到了第一份餐食,重量为 77

编号为 33 的小朋友拿到了第三份餐食,重量为 22

编号为 44 的小朋友拿到了第二份餐食,重量为 44

数据规模与约定

对于所有测试点,保证 $2 \leq n \leq 1 \times 10 ^ 5, 1 \leq a _ i \leq 10 ^ 9, 1 \leq r _ i \leq n$ 且所有 rir_i 各不相同。