{"code":"stand","name":"Sử dụng Stand","description":"[user:bin9638] là trưởng dòng họ **Joseph** đồng thời là người sở hữu tất cả stand mạnh nhất thế giới như: **The World, Platinum, Gold Experience Requiem, King Crimson**,... Hôm nay anh có $1$ trận chiến với kẻ địch của mình là **Muzan Kibutsuji** để giải cứu em gái anh là **Nezuko**. Để giải cứu **Nezuko** thì anh phải tiêu diệt $n$ kẻ địch $(n≤10^5)$, kẻ địch thứ $i (i ≤ n)$ đứng ở vị trí nguyên dương $A_i (1≤ A_i ≤ 10^9)$. [user:bin9638] cũng đồng thời sở hữu $m$ stand $(m ≤ 10^5 )$, stand thứ $i(i ≤ m)$ có phạm vi tấn công là $B_i$ và mức độ tiêu tốn chakra là $C_i$ $(1≤ B_i, C_i ≤ 10^9)$. Mỗi lần tấn công stand thứ $i$ sẽ có thể tiêu diệt $1$ kẻ thù trong phạm vi $B_i$ và tiêu tốn $C_i$ chakra. [user:bin9638] luôn đứng cố định ở vị trí $0$.\r\n\r\n\r\n[user:bin9638] muốn tiêu diệt hết kẻ thù sao cho lượng chakra tiêu tốn là ít nhất, khổ nỗi cậu ấy không biết nên sử dụng stand thế nào cho hợp lí. Hãy giúp [user:bin9638] nhé !\r\n\r\n#### Yêu cầu:\r\n+ tính lượng chakra tối thiểu để tiêu diệt kẻ địch.\r\n\r\n\r\n#### Input:\r\n\r\n+ Dòng đầu tiên lần lượt là $2$ số $n$ và $m$.\r\n+ Dòng thứ $2$ là dãy $A$.\r\n+ $m$ dòng tiếp theo mỗi dòng gồm hai số là $B_i$ và $C_i$ tương ứng.\r\n\r\n\r\n#### Output:\r\n + $1$ số duy nhất là kết quả, nếu không thể tiêu diệt hết kẻ địch thì in ra \"[user:bin9638] da mat Nezuko\".\r\n#### Scoring\r\n+ Subtask $1$ ($40\\%$ số điểm): $n, m ≤ 10^3$.\r\n+ Subtask $2$ ($60\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n####Example\r\n!!! question \"Test 1\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t4 2\r\n\t\t1 2 3 4 \r\n\t\t5 5\r\n\t\t3 1\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t8\r\n\t\t```\r\n\t??? warning \"Note\"\r\n\t\tlúc đầu [user:bin9638] dùng stand thứ $2$ để tiêu diệt kẻ thù ở vị trí $1, 2, 3$ sau đó dùng stand thứ $1$ để tiêu diệt kẻ thù ở vị trí $4$.\r\n\r\n!!! question \"Test 2\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t4 1\r\n\t\t1 2 3 10 \r\n\t\t9 1\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\tbin9638 da mat Nezuko\r\n\t\t```\r\n\t??? warning \"Note\"\r\n\t\tkhông thể tiêu diệt kẻ địch ở vị trí 10.","points":300.0,"partial":true,"time_limit":0.5,"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}}