{"code":"24ct0003mincost","name":"#00 - Bài 3 - Nhảy","description":"Cho một dãy gồm $n+1$ ô xếp liên tiếp nhau từ ô $0$ tới ô $n$; trong đó có $k$ ô $A_1, A_2, \\dots, A_k$ ta không thể bước chân vào (ô bị chặn).\r\nBạn ban đầu đứng ở ô $0$, và bạn phải tìm cách di chuyển tới ô $n$ bằng cách nhảy 1 ô hoặc nhảy 2 ô.\r\nCụ thể, nếu bạn đang ở ô $i$, thì bạn có thể nhảy sang một trong hai ô sau, miễn là nơi bạn nhảy tới không phải là ô bị chặn và vẫn chưa nằm ngoài $n+1$ ô:\r\n - nhảy sang ô $i+1$, tốn $a$ calo\r\n - nhảy sang ô $i+2$, tốn $b$ calo\r\n\r\nHãy tìm cách nhảy ít tốn sức nhất. \r\n\r\n#### Dữ liệu đầu vào\r\n - Dòng thứ nhất chứa hai số lần lượt là $n$ và $k$ $(0 \\leq k \\leq n \\leq 10^9)$.\r\n - Dòng thứ hai chứa hai số lần lượt là $a$ và $b$ $(0 \\leq a, b \\leq 10^9)$.\r\n - Nếu $k>0$, dòng thứ ba chứa $k$ số $A_1, A_2, \\dots, A_k$ $(1 \\leq A_i < n)$.\r\n\r\n#### Định dạng đầu ra\r\nIn ra một số duy nhất là số calo của cách nhảy ít tốn sức nhất.\r\nTrong trường hợp không có cách nhảy nào thỏa mãn, in ra -1.\r\n\r\n#### Điểm số\r\n - Subtask $1$ ($10\\%$ số điểm): $n \\leq 10^9; k=0$\r\n - Subtask $2$ ($15\\%$ số điểm): $n \\leq 10^5; b \\geq 2a$\r\n - Subtask $3$ ($20\\%$ số điểm): $n \\leq 20$\r\n - Subtask $4$ ($30\\%$ số điểm): $n \\leq 10^5$\r\n - Subtask $5$ ($25\\%$ số điểm): $n \\leq 10^9; k \\leq 10^5$\r\n\r\n#### Ví dụ\r\n!!! question \"Ví dụ\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        7 2\r\n        2 3\r\n        1 6\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        11\r\n        ```\r\n    ???+ warning \"Giải thích\"\r\n        Ta cần ít nhất 11 calo: $0 \\xrightarrow{\\text{3 calo}} 2 \\xrightarrow{\\text{3 calo}} 4 \\xrightarrow{\\text{2 calo}} 5 \\xrightarrow{\\text{3 calo}} 7$","points":1.0,"partial":false,"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}}