Hệ thống gợi ý

Một hệ thống gợi ý tin tức chia các bài viết thành $n$ hạng mục rời nhau. Với hạng mục thứ $i$, thuật toán ban đầu đã chọn ra $a_i$ bài viết.

Người dùng đọc tích cực hơn khi mỗi hạng mục có số lượng bài viết khác nhau đôi một trong danh sách gợi ý. Với hạng mục thứ $i$, ta có thể tìm thêm một bài viết mới bất kỳ trong $t_i$ giây (mỗi lần tìm thêm làm số bài viết của hạng mục đó tăng thêm $1$).

Bạn không được xoá bài viết nào đã chọn, chỉ được thêm vào. Hãy tính tổng thời gian nhỏ nhất cần bỏ ra để sau khi thêm, số lượng bài viết của mọi hạng mục đôi một khác nhau.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số hạng mục.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: số bài viết ban đầu của mỗi hạng mục.
• Dòng thứ ba chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$: thời gian tìm thêm một bài viết cho mỗi hạng mục.

Dữ liệu ra

In ra một số nguyên: tổng thời gian nhỏ nhất cần thiết.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$
• $1\le t_i\le {10}^5$

Ví dụ