### 问题描述 阿坤老师是一位动物园的管理员，他负责照顾一群可爱的猴子。每天，阿坤老师会给猴子们提供一种特殊的食物，这种食物有 $N$ 种不同的口味。 阿坤老师希望确保每只猴子都能够品尝到每种口味的食物，直到所有的食物都被分配完毕。他按照一种特定的顺序，轮流给每只猴子分配一份食物，这个顺序是一个长度为 $N$ 的排列，表示每轮阿坤老师选择食物的顺序。 由于阿坤老师非常关心猴子们的饮食均衡，他定义了一个名为“食物营养指数”的概念。他把连续的几种食物称为一份食物组，而一份食物组的“食物营养指数”就是其中所有食物的营养价值之和。 在每次分配食物之前，阿坤老师都想知道，如果他此刻没有分配任何一份食物，那么剩下的所有食物中，有哪一份食物组的“食物营养指数”是最高的。 阿坤老师希望你能帮助他解决这个问题，找出剩下的所有食物中，饮食营养指数最高的食物组。 ### 输入格式 第一行输入一个整数 $N$（$1\leq N \leq 200$），表示食物的数量。 第二行输入 $N$ 个整数，表示每块食物的营养指数，营养指数是一个正整数，范围在 $1\sim 10^3$ 之间。 第三行输入 $N$ 个整数，表示阿坤老师分发食物的顺序，这个顺序是一个长度为 $N$ 的排列。 ### 输出格式 输出 $N$ 行，每行一个整数，表示每次分发食物前的最大食物营养指数。 ### 样例输入 ``` 5 1 3 2 5 4 2 1 3 5 4 ``` ### 样例输出 ``` 15 11 11 9 5 ```