CS 032 KÍCH HOẠT

Một hệ thống gồm $n$ mô-đun trí tuệ nhân tạo được đánh số từ $1$ đến $n$. Ban đầu chưa có mô-đun nào được kích hoạt. Để kích hoạt mô-đun thứ $i (i = 1,2,3,...,n)$, nếu đã có ít nhất $ai$ mô-đun khác được kích hoạt thì mô-đun này sẽ tự động được kích hoạt mà không tốn chi phí; ngược lại có thể trả $bi$ đơn vị năng lượng để kích hoạt trực tiếp mô-đun đó. Mỗi lần kích hoạt thành công một mô-đun, tổng số mô-đun đã được kích hoạt tăng thêm một đơn vị. Hãy xác định tổng năng lượng nhỏ nhất cần sử dụng để kích hoạt toàn bộ $n$ mô-đun.

Dữ liệu vào có cấu trúc như sau:
Dòng thứ nhất chứa số nguyên n (1 <= n <= 2.10^5).

n dòng tiếp theo, dòng thứ i chứa hai số nguyên ai, bi (1 <= i <= n, 0 <= ai <= n, 0 <= bi <= 10^4).

Dữ liệu ra: Ghi ra một số nguyên duy nhất là tổng chi phí tối thiểu để kích hoạt tất cả các mô-đun.

Ví dụ: 032.INP

4

3 6

1 2

0 5

3 7

032.OUT

6

Giải thích Tổng năng lượng nhỏ nhất cần sử dụng để kích hoạt toàn bộ 4 mô-đun là 6

Giới hạn:
Có 20% số test với 1 <= n <=20.
Có 20% số test với n <= 2.10^5; a1 = a2 = ... = an.
Có 20% số test với n <= 2.10^5; b1 = b2 = ... = bn.
Có 40% số test không giới hạn gì thêm.