#P5292. [语言月赛202210] 配餐

[语言月赛202210] 配餐

Description

午饭时间,喵喵喵幼儿园的 n 位小朋友从左到右排成一列等待领取自己的午餐。我们将这些小朋友从左到右依次标号为 1,2,,n1,n

负责配餐的老师已经拿到了所有人的午饭餐食,餐食同样也是从左到右排成一排。

老师手里拿到了一份序列 r1rn,代表编号为 i 的小朋友应该拿到从左向右数第 ri 份午餐餐食(1rin 且 ri 两两不同)。

按照上面的序列分发完成后,老师又拿到了一个序列 a1an,其中 ai 代表未分发前从左向右数第 i 份餐食的一个参数

老师想要知道,对每个小朋友,他们所拿到的午餐的这个参数的值是多少。但是这个任务对于老师来说太难了,所以喵喵喵幼儿园找到了万能的你。

Input Format

共三行。

第一行一个整数,代表 n

第二行 n 个整数,代表 r1rn

第三行 n 个整数,代表 a1an

Output Format

一行,n 个整数。第 i 个整数代表编号为 i 的小朋友所拿到的午餐的这个参数是多少。
4
4 1 3 2
7 4 2 9
9 7 2 4

Hint

样例解释

编号为 1 的小朋友拿到了第四份餐食,参数为 9

编号为 2 的小朋友拿到了第一份餐食,参数为 7

编号为 3 的小朋友拿到了第三份餐食,参数为 2

编号为 4 的小朋友拿到了第二份餐食,参数为 4

数据规模与约定

本题共 10 个测试点。

对第一个测试点,保证 n=2,r1=1,r2=2

对第二个测试点,保证 n=2

对第三、四个测试点,保证 n100

对第五、六个测试点,保证对任意的 1in,ri=i

对全部的测试点,保证 2n1×105,1ai109,1rin 且不存在一对 (i,j) 使得 ri=rj

Source

一维数组