{"code":"cses2084","name":"CSES - Monster Game I | Trò chơi quái vật I","description":"Bạn đang chơi một trò chơi bao gồm $n$ cấp độ. Mỗi cấp độ có một con quái vật. Ở các cấp độ $1,2,\\ldots,n - 1$, bạn có thể giết hoặc trốn thoát khỏi con quái vật. Tuy nhiên, ở cấp độ $n$, bạn phải giết con quái vật cuối cùng để thắng trò chơi.\r\n\r\nGiết một con quái vật tốn $sf$ thời gian, trong đó $s$ là sức mạnh của con quái vật và $f$ là chỉ số kĩ năng của bạn (chỉ số kĩ năng thấp hơn thì tốt hơn). Sau khi giết một con quái vật, bạn nhận được một chỉ số kĩ năng mới. Tổng thời gian tối thiểu mà bạn có thể thắng trò chơi là bao nhiêu?\r\n\r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên có hai số nguyên $n$ và $x$: số lượng cấp độ và chỉ số kĩ năng ban đầu.\r\n- Dòng thứ hai có $n$ số nguyên $s_1,s_2,\\ldots,s_n$: sức mạnh của mỗi con quái vật.\r\n- Dòng thứ ba có $n$ số nguyên $f_1,f_2,\\ldots,f_n$: chỉ số kĩ năng mới của bạn  sau khi giết một con quái vật.\r\n\r\n## Output\r\n\r\n- In một số nguyên: tổng thời gian tối thiểu để thắng trò chơi.\r\n\r\n## Constraints\r\n\r\n- $1 \\le n \\le 2 \\cdot 10^5$\r\n- $1 \\le x \\le 10^6$\r\n- $1 \\le s_1 \\le s_2 \\le \\ldots \\le s_n \\le 10^6$\r\n- $x \\ge f_1 \\ge f_2 \\ge \\ldots \\ge f_n \\ge 1$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5 100\r\n20 30 30 50 90\r\n90 60 20 20 10\r\n```\r\n\r\n**Sample output**\r\n```\r\n4800\r\n```\r\n\r\n## Note\r\n\r\nCách tốt nhất để chơi là giết con quái vật thứ ba và thứ năm.","points":2300.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}}