DHBADGES


Submit solution

Points: 32
Time limit: 1.0s
Memory limit: 512M

Problem type

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

There are no comments at the moment.