{"problem":{"name":"Kaiden","description":{"content":"_ButCoder Inc._ runs a programming competition site called _ButCoder_. In this site, a user is given an integer value called rating that represents his/her skill, which changes each time he/she partic","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"relay2_a"},"statements":[{"statement_type":"Markdown","content":"_ButCoder Inc._ runs a programming competition site called _ButCoder_. In this site, a user is given an integer value called rating that represents his/her skill, which changes each time he/she participates in a contest. The initial value of a new user's rating is $0$, and a user whose rating reaches $K$ or higher is called _Kaiden_ (\"total transmission\"). Note that a user's rating may become negative.\nHikuhashi is a new user in ButCoder. It is estimated that, his rating increases by $A$ in each of his odd-numbered contests (first, third, fifth, ...), and decreases by $B$ in each of his even-numbered contests (second, fourth, sixth, ...).\nAccording to this estimate, after how many contests will he become Kaiden for the first time, or will he never become Kaiden?\n\n## Constraints\n\n*   $1 ≤ K, A, B ≤ 10^{18}$\n*   All input values are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$K$ $A$ $B$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"relay2_a","tags":[],"sample_group":[["4000 2000 500","5\n\nEach time Hikuhashi participates in a contest, his rating is estimated to change as $0$ → $2000$ → $1500$ → $3500$ → $3000$ → $5000$ → $…$ After his fifth contest, his rating will reach $4000$ or higher for the first time."],["4000 500 2000","\\-1\n\nEach time Hikuhashi participates in a contest, his rating is estimated to change as $0$ → $500$ → $-1500$ → $-1000$ → $-3000$ → $-2500$ → $…$ He will never become Kaiden."],["1000000000000000000 2 1","1999999999999999997\n\nThe input and output values may not fit into $32$\\-bit integers."]],"created_at":"2026-03-03 11:01:14"}}