Nhân ngày lễ tình nhân, Ami quyết định đi leo núi. Ami đứng trước n ngọn núi được đánh số từ 1 đến n, mỗi ngọn núi có chiều cao là h_i và một chỉ số boosting là d_i. Ami có thể bắt đầu leo núi ở bất kì ngọn núi nào và khi vượt qua ngọn núi i, Ami có thể dừng lại hoặc phải leo ở những ngọn núi có chỉ số lớn hơn i và có độ cao lớn hơn độ cao ngọn núi hiện tại ít nhất là d_i. Hệ thức hóa, giả sử Ami đang ở ngọn núi i có chiều cao h_i và chỉ số boosting d_i, Ami sẽ được leo ngọn núi j nếu j > i và h_j – h_i >= d_i. Ami muốn leo nhiều núi nhất có thể, do đó các bạn được phép giúp Ami tìm ra lịch trình leo núi tối ưu.

Dữ liệu vào

Dòng đầu tiên là một số nguyên dương n (n <= 2 * 10⁵) là số ngọn núi

Dòng tiếp theo là n số nguyên dương h_i (h_i <= 10⁶) là độ cao ngọn núi thứ i.

Dòng cuối cùng là n số nguyên dương d_i (d_i <= 10⁶) là chỉ số boosting của ngọn núi i.

Dữ liệu ra

Một số nguyên là số ngọn núi nhiều nhất Ami có thể leo.