{"code":"trongdau","name":"Trồng dâu","description":"Bé **Laurier** vì nghỉ dịch ở nhà nên không có gì làm, vì quá chán nản nên cô bé òa khóc. Rất may là $2$ người thân của cô ấy (**Cô Tếch** và **Dì Ana**) tới nhà chơi và rủ **Laurier** đi trồng dâu. \r\n\r\nVườn dâu của **Cô Tếch** và **Dì Ana** là một hình chữ nhật có dạng ô lưới gồm $a$ đường kẻ ngang và $b$ đường kẻ dọc cách nhau $1$ đơn vị. Các cây dâu chỉ được trồng ở các điểm **giao nhau** giữa các đường kẻ và ***bắt buộc*** ở **ngoài viền** của vườn và $2$ cây dâu bất kì phải có khoảng cách ít nhất là $k$ đơn vị( khoảng cách giữa $2$ cây dâu là độ dài đoạn thẳng nối chúng ).\r\n\r\nBây giờ **Cô Tếch** và **Dì Ana** giao vườn dâu cho **Laurier** trồng. **Laurier** phân vân không biết mình sẽ trồng được tối đa bao nhiêu cây dâu, hãy giúp cô ấy nhé !\r\n\r\nInput
\r\n\r\n- Một dòng duy nhất là $3$ số nguyên dương $a,b,k (2 \\le k \\le a \\le b \\le 2*10^9)$.\r\n\r\nOutput
\r\n\r\n- Gồm một số nguyên duy nhất là số dâu trồng được tối đa.\r\n\r\nScoring
\r\n\r\n - Subtask $1$ ($50\\%$ số điểm): $k \\le a \\le b \\le 10^5$.\r\n - Subtask $2$ ($50\\%$ số điểm): $k \\le a \\le b \\le 2*10^9$.\r\n\r\nExample
\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2 3 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 6\r\n ```\r\n \r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4 4 2\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n **Đây là hình mô tả của ví dụ 2:**\r\n\r\n ","points":350.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}}