#1291. 配餐
配餐
题目描述
午饭时间,喵喵幼儿园的 位小朋友从左到右排成一列等待领取自己的午餐。每个小朋友的编号分别为 。
负责配餐的老师已经拿到了所有人的午饭餐食,餐食同样也是从左到右排成一排。老师手里拿到了一份序列 ,其含义为:编号为 的小朋友应该拿到从左向右数第 份午餐。
午餐同样有 份,每份午餐的重量为 。
请问:每个小朋友拿到的午餐的重量是多少?
输入格式
第一行:一个整数 ,表示小朋友的人数。
第二行: 个整数 ,分别表示第 位小朋友所领取的午餐编号。
第三行: 个整数 ,分别表示每份午餐的重量。
输出格式
个整数,分别表示编号为 的小朋友拿到的午餐重量。
4
4 1 3 2
7 4 2 9
9 7 2 4
样例 解释
编号为 的小朋友拿到了第四份餐食,重量为 。
编号为 的小朋友拿到了第一份餐食,重量为 。
编号为 的小朋友拿到了第三份餐食,重量为 。
编号为 的小朋友拿到了第二份餐食,重量为 。
数据规模与约定
对于所有测试点,保证 $2 \leq n \leq 1 \times 10 ^ 5, 1 \leq a _ i \leq 10 ^ 9, 1 \leq r _ i \leq n$ 且所有 各不相同。