{"code":"flowerchoose","name":"Kanino và bài toán bông hoa(*)","description":"Có $N$ bông hoa được sắp thành $1$ hàng. Với mỗi $i(1\\le i\\le N)$, chiều cao và độ \"đẹp\" của bông hoa thứ $i$ lần lượt là $h_i$ và $a_i$. Ở đây $h_1,h_2,...,h_N$ phân biệt với nhau từng đôi một!\r\n\r\n$Kaninho$ muốn lấy đi vài bông hoa để những bông hoa còn lại thỏa mãn điều kiện sau :\r\n\r\n+ Chiều cao của những bông hoa còn lại là một dãy đơn điều tăng dần từ trái sang phải\r\n\r\n**Yêu cầu:** Tìm độ \"đẹp\" lớn nhất có thể có của những bông hoa còn lại\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số nguyên $N(1\\le N\\le 2\\times 10^5)$\r\n\r\n+ Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,...,h_N(1\\le h_i\\le N)$\r\n\r\n+ Dòng thứ ba chứa $n$ số nguyên $a_1,a_2,...,a_N(1\\le a_i\\le 10^9)$\r\n\r\n

Output

\r\n\r\n+ In ra đáp án cần tìm\r\n \r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4\r\n 3 1 4 2\r\n 10 20 30 40\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 60\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n **Giải thích:** Ở đây ta sẽ lấy đi bông hoa thứ $1$ và bông hoa thứ $3$. Khi đó những bông hoa còn lại thỏa mãn yêu cầu bài toán và chúng có tổng độ \"đẹp\" lớn nhất là $60$","points":1600.0,"partial":true,"time_limit":2.0,"memory_limit":1048000,"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}}