{"code":"dethithucaptinh02b03","name":"Người lái thuyền","description":"!!! Question \"VILLAGES\"\r\nTrên một đất nước xa xôi, có một dòng sông lớn và một số ngôi làng nằm cạnh bên nó. Các làng được đánh số từ 0 đến M dọc theo dòng sông. Khoảng cách giữa hai ngôi làng liên tiếp là đúng 1 km.\r\nBình sống trong một ngôi làng có số hiệu là 0. Anh là người chuyên chở người giữa các ngôi làng bằng thuyền của mình. Hôm nay, Bình sẽ di chuyển từ ngôi làng của anh đến làng M và anh ấy cũng chở một số người dọc theo con sông này.\r\nCó N người mà muốn đi thuyền ngày hôm nay. Và mỗi người trong họ đều có một điểm bắt đầu và kết thúc. Đặc biệt, thuyền anh ấy có thể chở một số lượng tùy ý.\r\nChẳng hạn, người A muốn di chuyển từ làng 2 đến làng 8, và người B từ 6 đến 4. Do Bình luôn xuất phát từ làng 0 và đón người A ở làng 2, tiếp đến làng 6 để đón B và quay lại 4 trả B rồi đi đến 8 trả A, và cuối cùng đi đến làng M.\r\nHãy viết chương trình số Km ít nhất mà Bình cần phải đi để có thể dưa tất cả mọi người từ điểu xuất phát đến đích.\r\n#### Input\r\n - \tDòng đầu chứa hai số N và M (1 ≤ N ≤ 300.000,1 ≤ M ≤ $10^9$).\r\n - Mỗi dòng trong N dòng tiếp theo, dòng thứ i chứa hai số (s_i,t_i) thể\r\n   hiện hai làng bằng đầu và làng cần đến của người thứ i.\r\n\r\n#### Output\r\n •\tMột số nguyên duy nhất là kết quả cần tìm\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2 10\r\n        2 8\r\n        6 4\r\n\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        14\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        8 15\r\n        1 12\r\n        3 1\r\n        3 9\r\n        4 2\r\n        7 13\r\n        12 11\r\n        14 11\r\n        14 13\r\n\r\n\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        27\r\n        ```\r\n###Ràng buộc:\r\nSubtask1: 30% test N=1;\r\nSubtask2: 30% test N=2;\r\nSubtask2: 40% test còn lại không có ràng buộc gì.","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}