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 \(x_i\), 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á \(l_i\).
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 ≤ 10^5 )\);
Dòng thứ hai ghi \(n\) số nguyên \(x_1, x_2, …, x_n (1 ≤ x_i ≤ 10^9)\);
Dòng thứ ba ghi \(n\) số nguyên \(l_1, l_2, …, l_n (1 ≤ l_i ≤ 10^9)\).
Kết quả
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
5
4 6 3 5 2
10 6 4 8 12
Sample Output
4
Comments