{"code":"arrange","name":"Rải sỏi","description":"Người ta vẽ ra $n$ ô trống đánh số từ $1$ tới $n$ sau đó đặt đúng $m$ viên sỏi vào trong ô trống thứ $k$. Bạn được thực hiện thao tác: lấy một viên sỏi ở ô thứ $k$ và chuyển nó sang một ô khác bất kỳ.\r\n**Yêu cầu:** Hãy dùng ít thao tác nhất để rải các viên sỏi vào các ô, sao cho khi bạn kết thúc các thao tác, số sỏi trong hai ô liên tiếp bất kỳ chênh lệch nhau không quá $1$. Cho biết số thao tác cần sử dụng\r\n\r\n<h4>Input</h4>\r\nVào từ file văn bản `ARRANGE.INP`.\r\n * Dòng 1 chứa số nguyên dương $T \\leq 10^5$ là số test.\r\n * $T$ dòng tiếp theo, mỗi dòng chứa một test là ba số nguyên dương $n, m, k$ cách nhau bởi dấu cách $(n ≤ 10^9; 𝑚 \\leq 10^9; 1 \\leq 𝑘 \\leq 𝑛)$.\r\n\r\n<h4>Output</h4>\r\n* Ghi ra file văn bản `ARRANGE.OUT`.\r\n* Ứng với mỗi test, ghi ra số thao tác cần sử dụng theo phương án tìm được\r\n\r\n<h4>Example</h4>\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        4 8 3\r\n        5 6 5\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        5\r\n        3\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Dãy kết quả:\r\n        0 0 8 0 $\\to$ 1 2 3 2\r\n        0 0 0 0 6 $\\to$ 0 0 1 2 3","points":1700.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"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}}