나무 자르기

높이가 $a_1, a_2, \dots, a_n$인 나무 $n$그루를 전기톱으로 모두 베려고 한다.

$i$번 나무에 전기톱을 한 번 쓸 때마다 그 나무의 높이가 1만큼 줄어든다. 전기톱은 한 번 쓸 때마다 다시 충전해야 하고, 충전 비용은 이미 높이가 0이 된 나무 가운데 번호가 가장 큰 나무가 무엇인지에 따라 정해진다. 그 번호가 $i$이면 한 번 충전하는 비용은 $b_i$이다. 높이가 0이 된 나무가 하나도 없으면 전기톱을 충전할 수 없다. 맨 처음에 전기톱은 충전되어 있다.

나무의 높이 $a_i$와 각 나무에 대한 충전 비용 $b_i$가 주어질 때, 모든 나무의 높이를 0으로 만드는 데 드는 충전 비용의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 $n$ ($1 \le n \le 100\,000$)이 주어진다. 둘째 줄에 $a_1, a_2, \dots, a_n$이, 셋째 줄에 $b_1, b_2, \dots, b_n$이 주어진다. ($1 \le a_i \le 10^9$, $0 \le b_i \le 10^9$)

$a_1 = 1$이고 $b_n = 0$이며, $a_1 < a_2 < \dots < a_n$과 $b_1 > b_2 > \dots > b_n$을 만족한다.

모든 나무를 베는 데 드는 충전 비용의 최솟값을 출력한다.