{"code":"valentine","name":"Valentine","description":"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 \\ge 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.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là một số nguyên dương $n\\ (n \\le 2 \\times 10^5)$ là số ngọn núi\r\n- Dòng tiếp theo là $n$ số nguyên dương $h_i\\ (h_i \\le 10^6)$ là độ cao ngọn núi thứ $i$.\r\n- Dòng cuối cùng là $n$ số nguyên dương $d_i\\ (d_i \\le 10^6)$ là chỉ số boosting của ngọn núi $i$.\r\n\r\n

Output

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

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 1 2 3 4 5\r\n 2 1 3 1 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 3\r\n ```\r\n\r\n ??? warning \"Note\"\r\n Ami có thể leo núi theo thứ tự $1 \\rightarrow 4 \\rightarrow 5$.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 1\r\n 1\r\n 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```\r\n\r\n ??? warning \"Note\"\r\n Ami chỉ có thể leo 1 ngọn núi.","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}