### 问题描述 阿坤老师在教室里准备了一个长方形的饼干盒，里面放着 $N$ 块饼干，每块饼干都有不同的甜度。 阿坤老师想给每个同学分一块饼干，直到所有的饼干都分完。他会按照一个特定的顺序，分别给每个同学一块饼干，这个顺序是一个长度为 $N$ 的排列，表示每轮阿坤老师选择饼干的顺序。 由于阿坤老师非常喜欢数学，他定义了一个名为“饼干甜度指数”的概念。他把连续的几块饼干称为一份饼干组，而一份饼干组的“饼干甜度指数”就是其中所有饼干的甜度之和。 在每次分发饼干之前，阿坤老师都想知道，如果他此刻没有分发任何一块饼干，那么剩下的所有饼干中，有哪一份饼干组的“饼干甜度指数”是最高的。 ### 输入格式 第一行输入一个整数 $N$（$1\leq N \leq 10^5$），表示饼干的数量。 第二行输入 $N$ 个整数，表示每块饼干的甜度，饼干的甜度是一个正整数，范围在 $1\sim 10^5$ 之间。 第三行输入 $N$ 个整数，表示阿坤老师分发饼干的顺序，这个顺序是一个长度为 $N$ 的排列。 ### 输出格式 输出 $N$ 行，每行一个整数，表示每次分发饼干前的最大饼干甜度指数。 ### 样例输入 ``` 5 1 3 2 5 4 2 1 3 5 4 ``` ### 样例输出 ``` 15 11 11 9 5 ```