Vườn dưa chuột của Yunzi có ~n~ quả dưa cần được thu hoạch. Thu hoạch một quả dưa mất đúng một đơn vị thời gian, và quả dưa thứ ~i~ cần được thu hoạch không muộn hơn thời điểm ~a_i~. Nếu không thu hoạch quả dưa thứ ~i~, Yunzi sẽ chịu thiệt hại ~b_i~.

Yunzi thu hoạch nhiều nhất một quả dưa trong mỗi đơn vị thời gian, sử dụng lần lượt các khe thời gian ~1, 2, 3, \ldots~. Quả dưa ~i~ có thể được đặt vào bất kỳ khe ~t~ thỏa mãn ~1 \le t \le a_i~; mỗi khe chứa nhiều nhất một quả dưa. Yunzi không bắt buộc phải thu hoạch tất cả các quả dưa.

Hãy giúp Yunzi thu hoạch dưa theo thứ tự tối ưu để tổng thiệt hại là nhỏ nhất.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~n~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.
• Dòng thứ ba chứa ~n~ số nguyên ~b_1, b_2, \ldots, b_n~.

Kết quả

In ra một số nguyên — tổng thiệt hại nhỏ nhất.

Ví dụ

Đầu vào:

5
1 3 2 3 1
10 40 30 20 15

Đầu ra:

25

Giải thích: Thu hoạch quả ~4~ tại thời điểm ~1~ (~a_4 = 3~), quả ~3~ tại thời điểm ~2~ (~a_3 = 2~), và quả ~2~ tại thời điểm ~3~ (~a_2 = 3~). Quả ~1~ và quả ~5~ bị bỏ lại, gây thiệt hại ~10 + 15 = 25~. Ở đây nhiều nhất chỉ thu hoạch được ba quả, vì chỉ quả ~2~ và quả ~4~ còn hạn sau thời điểm ~2~.

Giới hạn

• ~1 \le n \le 1000~
• ~1 \le a_i, b_i \le 1000~