{"code":"sweet","name":"Thích đồ ngọt","description":"Trong đêm đốt lửa trại các bạn nắm tay nhau múa tập thể vòng quanh đống lửa. Khi điệu múa kết\r\nthúc Alice chạy đi và lát sau quay về với một hộp kẹo lớn, đựng k chiếc kẹo.\r\n\r\nTrong vòng tròn còn lại $n$ người, đánh số từ 1 đến $n$ theo chiều kim đồng hồ, bắt đầu từ Tôm –\r\nngười bạn thân của Alice. Alice đưa hộp kẹo cho bạn số $lb$. Hộp kẹo được chuyền tay nhau theo\r\nchiều kim đồng hồ. Mỗi người khi nhận hộp kẹo (kể cả bạn số $lb$) lấy 1 hoặc 2 chiếc kẹo. Những\r\nngười thích đồ ngọt lấy 2 chiếc, không thích – lấy một. Một người có thể được bốc nhiều lần vì\r\nhộp kẹo được chuyền đi vòng tròn.\r\n\r\nSau khi bốc hết kẹo người bốc viên kẹo cuối cùng trả hộp lại Alice và nếu Alice không nhầm thì\r\nđó là bạn số $re$. Sở dĩ Alice quan tâm đến bạn cuối cùng vì có thể trong hộp khi nhận được chỉ\r\ncòn 1 chiếc kẹo và dù bạn ấy thích đồ ngọt thì cũng chỉ có thể bốc một chiếc. Nghĩ rộng hơn, Alice\r\ntự hỏi không biết trong số các bạn nhận kẹo vừa rồi tối đa có bao nhiêu bạn thích đồ ngọt.\r\n\r\nHãy xác định số lượng nhiều nhất các bạn thích đồ ngọt trong hàng.\r\n\r\n#### Input\r\n- Một dòng chứa 4 số nguyên $n, lb, re, k$ ($1 ≤ n ≤ 1000, 1 ≤ lb , re ≤ n, 1 ≤ k ≤ 10^9$).\r\n\r\n#### Output\r\n- Đưa ra một số nguyên – số lượng nhiều nhất các bạn thích đồ\r\nngọt. Nếu Alice nhầm lẫn – đưa ra số $-1$.\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3 4 10 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```","points":400.0,"partial":true,"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}}