#B1278. 按餐单分发

按餐单分发

【题目描述】

有 nn 位小朋友和 nn 份午餐。

第 ii 位小朋友想要第 aia_i 份午餐。

第 jj 份午餐的美味值为 bjb_j。

请输出每位小朋友拿到午餐的美味值。


【输入描述】

第一行输入一个整数 nn。

第二行输入 nn 个整数 aia_i,表示第 ii 位小朋友想要第 aia_i 份午餐。

第三行输入 nn 个整数 bib_i,表示第 ii 份午餐的美味值。

保证:

  • 1≤n≤1051\le n\le 10^5;
  • aa 是 11 到 nn 的排列;
  • 1≤bi≤1091\le b_i\le 10^9。

【输出描述】

输出一行 nn 个整数,第 ii 个数表示第 ii 位小朋友拿到午餐的美味值。


【样例 1】

【样例 1 输入】

4
4 1 3 2
7 4 2 9

【样例 1 输出】

9 7 2 4

【样例 1 解释】

第 11 位小朋友想要第 44 份午餐,因此拿到的美味值为 99。


【样例 2】

【样例 2 输入】

5
5 2 4 1 3
10 20 30 40 50

【样例 2 输出】

50 20 40 10 30

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 8 80 n≤103n\le 10^3
9 ~ 10 20 n≤105n\le 10^5