DHBADGES
Zelen mang sứ mệnh tiêu diệt các UAV Shahed-136 tấn công từ vùng Russ.
Có n UAV Shahed đánh số thứ tự từ 1 tới n. UAV thứ i(1≤i≤n), khi bị tiêu diệt sẽ làm mức độ mệt mỏi của Zelen tăng thêm xi, nhưng để tiêu diệt UAV thứ i thì mức độ mệt mỏi của Zelen khi bước vào trận chiến phải không quá li.
Ban đầu độ mệt mỏi của Zelen là 0 và được thách đấu với các UAV theo thứ tự bất kì.
Yêu cầu: Tính số lượng các UAV bị tiêu diệt tối đa.
Dữ liệu
Dòng đầu ghi số nguyên n(1≤n≤105);
Dòng thứ hai ghi n số nguyên x1,x2,…,xn(1≤xi≤109);
Dòng thứ ba ghi n số nguyên l1,l2,…,ln(1≤li≤109).
Kết quả
Copy
Ghi ra một số nguyên duy nhất là số lượng UAV. Bị tiêu diệt nhiều nhất.
Sample Input
Copy
5
4 6 3 5 2
10 6 4 8 12
Sample Output
Copy
4
Comments