有n盆花从左往右排成一行，第i盆花的高度是h[i],美丽度是a[i]，数据保证所有h[i]互不相同。

现在需要搬走若干盆花，使得剩下的花的高度从左往右是递增的。

在满足上述前提下，输出剩下的花的美丽度总和的最大值。

输入格式

第一行，一个整数n，1<=n<=200000。

第二行，n个整数，第i个整数是h[i], 1<=h[i]<=n。

第三行，n个整数，第i个整数是a[i], 1<=a[i]<=1e9。

输出格式

一个整数。

输入/输出例子1

输入：

4

3 1 4 2

10 20 30 40

输出：

60

输入/输出例子2

输入：

9

4 2 5 8 3 6 1 7 9

6 8 8 4 6 3 5 7 5

输出：

31