Description

输入n个整数ai和n个整数bi，ai与bi的下标相等，一 一对应。根据ai的值建立一颗二叉树，每次把当前区间内的最小值mink作为根，mink左边的元素作为左子树，mink右边的元素作为右子树, 预定根节点的层级为1，求出每个节点的层级hi。

最后求出每个元素层级hi与当前元素ai对于的bi的乘积积和。即求

sum(depth*b[mink]）

Input Format

第一行为n(n<=1000)

第二行输入n个正整数ai（ai<=1000）

第三行输入n个正整数bi（ai<=1000）

Output Format

输出每个元素层级hi与当前元素ai对于的bi的乘积积和。即求

sum(depth*b[mink]）

5
1 2 3 4 5
1 1 1 1 1

15