#P5292. [语言月赛202210] 配餐
[语言月赛202210] 配餐
Description
午饭时间,喵喵喵幼儿园的 n 位小朋友从左到右排成一列等待领取自己的午餐。我们将这些小朋友从左到右依次标号为 1,2,⋯,n−1,n。
负责配餐的老师已经拿到了所有人的午饭餐食,餐食同样也是从左到右排成一排。
老师手里拿到了一份序列 r1⋯rn,代表编号为 i 的小朋友应该拿到从左向右数第 ri 份午餐餐食(1≤ri≤n 且 ri 两两不同)。
按照上面的序列分发完成后,老师又拿到了一个序列 a1⋯an,其中 ai 代表未分发前从左向右数第 i 份餐食的一个参数。
老师想要知道,对每个小朋友,他们所拿到的午餐的这个参数的值是多少。但是这个任务对于老师来说太难了,所以喵喵喵幼儿园找到了万能的你。
Input Format
共三行。
第一行一个整数,代表 n。
第二行 n 个整数,代表 r1⋯rn。
第三行 n 个整数,代表 a1⋯an。
Output Format
一行,n 个整数。第 i 个整数代表编号为 i 的小朋友所拿到的午餐的这个参数是多少。4
4 1 3 2
7 4 2 99 7 2 4
Hint
样例解释
编号为 1 的小朋友拿到了第四份餐食,参数为 9。
编号为 2 的小朋友拿到了第一份餐食,参数为 7。
编号为 3 的小朋友拿到了第三份餐食,参数为 2。
编号为 4 的小朋友拿到了第二份餐食,参数为 4。
数据规模与约定
本题共 10 个测试点。
对第一个测试点,保证 n=2,r1=1,r2=2。
对第二个测试点,保证 n=2。
对第三、四个测试点,保证 n≤100。
对第五、六个测试点,保证对任意的 1≤i≤n,ri=i。
对全部的测试点,保证 2≤n≤1×105,1≤ai≤109,1≤ri≤n 且不存在一对 (i,j) 使得 ri=rj。