B - Power Strip
解説
/
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 100 点
問題文
XXXX 年のパ研合宿には N 人の参加者がいました。
パソコンを充電するために 1 人 1 つのコンセントが必要です。しかし、会場には使用可能なコンセントが 1 つしかありませんでした。そのため、運営は M 個口の電源タップをいくつか用意することにしました。
M 個口の電源タップ 1 つを未使用の使用可能なコンセント 1 つに挿すことで、新たに使用可能なコンセントが M 個できます。
参加者 1 人につき最低でも 1 つ使用可能なコンセントがあるようにするには最低で何個の電源タップを用意する必要がありますか? ただし、1 人 1 つのコンセントを用意することが不可能である場合はそのことを報告してください。
制約
- 1 \leq N,M \leq 10^9
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられます。
N M
出力
最低でも用意する必要のある電源タップの個数を出力してください。不可能である場合は -1
と出力してください。
入力例 1
5 5
出力例 1
1
元のコンセントに 1 個電源タップを指すと 5 個コンセント口ができるので人数分用意できます。
入力例 2
30 1
出力例 2
-1
1 個口の電源タップだけでは人数分用意することができません。
入力例 3
998244353 3
出力例 3
499122176