{"code":"applepicking","name":"Hái táo","description":"Marisa có $n$ cây táo. Cô muốn hái hết táo từ cả $n$ cây, nhưng số lượng cây lại quá nhiều. Chính vì thế, cô đã thuê Nitori giúp cô hái táo.\r\n\r\nNitori có $q$ dịch vụ khác nhau. Dịch vụ $i$ có giá là $c_i$, Nitori sẽ thu hoạch toàn bộ các cây táo đánh số từ $l_i$ đến $r_i$. Marisa muốn biết chi phí rẻ nhất để thu hoạch toàn bộ $n$ cây táo. Các bạn giúp cô nhé!\r\n\r\n### Input\r\n- Dòng đầu tiên gồm 2 số nguyên $n, q$.\r\n- $q$ dòng tiếp theo, mỗi dòng gồm 3 số nguyên $l_i, r_i,c_i$, một gói dịch vụ.\r\n\r\n### Output\r\n- In ra chi phí nhỏ nhất. Nếu không có cách nào để hái toàn bộ các cây, in ra `-1`.\r\n\r\n### Điều kiện\r\n- $1 \\le n, q\\le 10^5$.\r\n- $1 \\le l_i, r_i \\le n$.\r\n- $1 \\le c_i \\le 10^9$.\r\n\r\n### Ví dụ\r\nInput:\r\n\r\n```\r\n5 3\r\n1 4 2\r\n5 5 3\r\n2 5 1\r\n```\r\n\r\nOutput:\r\n```\r\n3\r\n```","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":1024000,"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}}