{"problem":{"name":"[语言月赛202210] 配餐","description":{"content":"午饭时间，喵喵喵幼儿园的 $n$ 位小朋友从左到右排成一列等待领取自己的午餐。我们将这些小朋友从左到右依次标号为 $1, 2, \\cdots , n - 1, n$。 负责配餐的老师已经拿到了所有人的午饭餐食，餐食同样也是从左到右排成一排。 老师手里拿到了一份序列 $r _ 1 \\cdots r _ n$，代表编号为 $i$ 的小朋友应该拿到从左向右数第 $r _ i$ 份午餐餐食（$1 \\l","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3671"},"statements":[{"statement_type":"Markdown","content":"午饭时间，喵喵喵幼儿园的 $n$ 位小朋友从左到右排成一列等待领取自己的午餐。我们将这些小朋友从左到右依次标号为 $1, 2, \\cdots , n - 1, n$。\n\n负责配餐的老师已经拿到了所有人的午饭餐食，餐食同样也是从左到右排成一排。\n\n老师手里拿到了一份序列 $r _ 1 \\cdots r _ n$，代表编号为 $i$ 的小朋友应该拿到从左向右数第 $r _ i$ 份午餐餐食（$1 \\leq r _ i \\leq n$ 且 $r _ i$ 两两不同）。\n\n按照上面的序列分发完成后，老师又拿到了一个序列 $a _ 1 \\cdots a _ n$，其中 $a _ i$ 代表未分发前从左向右数第 $i$ 份餐食的**一个参数**。\n\n老师想要知道，对每个小朋友，他们所拿到的午餐的**这个参数**的值是多少。但是这个任务对于老师来说太难了，所以喵喵喵幼儿园找到了万能的你。\n\n## Input\n\n共三行。\n\n第一行一个整数，代表 $n$。\n\n第二行 $n$ 个整数，代表 $r _ 1 \\cdots r _ n$。\n\n第三行 $n$ 个整数，代表 $a _ 1 \\cdots a _ n$。\n\n## Output\n\n一行，$n$ 个整数。第 $i$ 个整数代表编号为 $i$ 的小朋友所拿到的午餐的**这个参数**是多少。\n\n[samples]\n\n## Note\n\n**样例解释**\n\n编号为 $1$ 的小朋友拿到了第四份餐食，参数为 $9$。\n\n编号为 $2$ 的小朋友拿到了第一份餐食，参数为 $7$。\n\n编号为 $3$ 的小朋友拿到了第三份餐食，参数为 $2$。\n\n编号为 $4$ 的小朋友拿到了第二份餐食，参数为 $4$。\n\n**数据规模与约定**\n\n本题共 $10$ 个测试点。\n\n对第一个测试点，保证 $n = 2, r_1 = 1, r_2 = 2$。\n\n对第二个测试点，保证 $n = 2$。\n\n对第三、四个测试点，保证 $n \\leq 100$。\n\n对第五、六个测试点，保证对任意的 $1 \\leq i \\leq n, r _ i = i$。\n\n对全部的测试点，保证 $2 \\leq n \\leq 1 \\times 10 ^ 5, 1 \\leq a _ i \\leq 10 ^ 9, 1 \\leq r _ i \\leq n$ 且不存在一对 $(i, j)$ 使得 $r_i = r_j$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3671","tags":["2022","O2优化","数组","语言月赛"],"sample_group":[["4\n4 1 3 2\n7 4 2 9","9 7 2 4"]],"created_at":"2026-03-03 11:09:25"}}