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.

n UAV Shahed đánh số thứ tự từ 1 tới n. UAV thứ i(1in), 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(1n105);

  • Dòng thứ hai ghi n số nguyên x1,x2,,xn(1xi109);

  • Dòng thứ ba ghi n số nguyên l1,l2,,ln(1li109).

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

There are no comments at the moment.