{"problem":{"name":"Many Oranges","description":{"content":"We have many oranges. It is known that every orange weighs between $A$ and $B$ grams, inclusive. (An orange can have a non-integer weight.) We chose some of those oranges, and their total weight was e","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc195_b"},"statements":[{"statement_type":"Markdown","content":"We have many oranges. It is known that every orange weighs between $A$ and $B$ grams, inclusive. (An orange can have a non-integer weight.)\nWe chose some of those oranges, and their total weight was exactly $W$ kilograms.\nFind the minimum and maximum possible numbers of oranges chosen. If no set of oranges can weigh exactly $W$ kilograms in total, report that fact.\n\n## Constraints\n\n*   $1 \\leq A \\leq B \\leq 1000$\n*   $1 \\leq W \\leq 1000$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$A$ $B$ $W$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc195_b","tags":[],"sample_group":[["100 200 2","10 20\n\nHere, one range weighs between $100$ and $200$ grams (inclusive).\n\n*   If we choose $10$ $200$\\-gram oranges, their total weight will be exactly $2$ kilograms.\n*   If we choose $20$ $100$\\-gram oranges, their total weight will be exactly $2$ kilograms.\n\nWith less than $10$ oranges or more than $20$ oranges, the total weight will never be exactly $2$ kilograms, so the minimum and maximum possible numbers of oranges chosen are $10$ and $20$, respectively."],["120 150 2","14 16\n\nHere, one range weighs between $120$ and $150$ grams (inclusive).\n\n*   If we choose $10$ $140$\\-gram oranges and $4$ $150$\\-gram oranges, for example, their total weight will be exactly $2$ kilograms.\n*   If we choose $8$ $120$\\-gram oranges and $8$ $130$\\-gram oranges, for example, their total weight will be exactly $2$ kilograms.\n\nWith less than $14$ oranges or more than $16$ oranges, the total weight will never be exactly $2$ kilograms, so the minimum and maximum possible numbers of oranges chosen are $14$ and $16$, respectively."],["300 333 1","UNSATISFIABLE\n\nHere, one range weighs between $300$ and $333$ grams (inclusive).\nNo set of oranges of this kind can weigh exactly $1$ kilograms in total."]],"created_at":"2026-03-03 11:01:14"}}