Có $n$ chính trị gia đầy tham vọng ở Neverland. Họ giàu có, nhưng chưa đủ giàu để đạt được ảnh hưởng chính trị. Vì Neverland là một thiên đường tài chính minh bạch, chúng ta biết bảng sao kê ngân hàng của mỗi chính trị gia: chính trị gia thứ $i$ ($1 \le i \le n$) có $m_i$ đô la và cần thêm $p_i$ đô la để đạt được mục tiêu chính trị của mình.
Bạn là siêu anh hùng hiện đại khét tiếng Neo-Robin Hood. Bạn kiếm sống bằng cách lấy tiền từ những người giàu có để giúp đỡ... chà, bất cứ ai hứa sẽ giúp lại bạn. Với mỗi chính trị gia trong số $n$ người, bạn có thể chọn thực hiện một trong các hành động sau:
- Lấy $m_i$ đô la của anh ta;
- Không làm gì cả;
- Giúp anh ta đạt được ảnh hưởng chính trị bằng cách đưa cho anh ta $p_i$ đô la.
Nhưng dịch vụ của bạn không miễn phí. Một khi bạn giúp một chính trị gia đạt được ảnh hưởng chính trị, anh ta buộc phải giúp bạn che đậy một trong những vụ trộm của bạn để bạn không gặp rắc rối – ví dụ như bằng cách cung cấp bằng chứng ngoại phạm. Đổi lại, bạn cũng buộc phải không được lấy tiền của anh ta trong tương lai.
Ban đầu bạn không có tiền. Nhiệm vụ của bạn là cướp của càng nhiều chính trị gia càng tốt; tuy nhiên, bạn không thể để bị bắt, vì vậy bạn cần một chính trị gia đứng ra chịu trách nhiệm cho mỗi tội ác mà bạn thực hiện.
Số lượng người tối đa mà bạn có thể cướp là bao nhiêu?
Dữ liệu vào
Dòng đầu tiên của dữ liệu vào chứa một số nguyên dương $n$ ($1 \le n \le 100\,000$), số lượng chính trị gia. Dòng thứ hai của dữ liệu vào chứa $n$ số nguyên dương $m_i$ ($1 \le m_i \le 10^9$, với mọi $1 \le i \le n$). Dòng thứ ba của dữ liệu vào chứa $n$ số nguyên dương $p_i$ ($1 \le p_i \le 10^9$, với mọi $1 \le i \le n$).
Dữ liệu ra
Xuất ra một số nguyên không âm duy nhất, là số lượng người tối đa mà bạn có thể cướp.
Lưu ý rằng bạn không cần phải tối đa hóa tài sản của chính mình, mà là tối đa hóa số lượng người mà bạn cướp.
Ví dụ
Dữ liệu vào 1
5 2 3 4 5 6 1 2 3 4 5
Dữ liệu ra 1
2
Dữ liệu vào 2
4 1 2 4 2 5 6 9 7
Dữ liệu ra 2
0
Dữ liệu vào 3
4 9 19 6 5 20 3 16 19
Dữ liệu ra 3
1