AT_pakencamp_2022_day1_b Power Strip

题目描述

在 XXXX 年的「パ研」合宿中,有 $N$ 名参与者。 每人需要一个插座来给电脑充电。然而,场地内只有一个可用插座。因此,主办方决定准备几组 $M$ 口的插线板。 将一组 $M$ 口的插线板插到一个尚未使用的可用插座上后,可以额外得到 $M$ 个可用插座。 为了确保每位参与者至少有一个可用插座,至少需要准备多少组插线板?如果无法为每人各自准备一个插座,请输出此情况。

输入格式

输入从标准输入获取,格式如下: > $N$ $M$

输出格式

请输出至少需要准备的插线板数量。如果无法实现,请输出 `-1`。

说明/提示

### 样例解释 1 如果在原本的插座上插入一个 $5$ 口插线板,就可以得到 $5$ 个插座,足够所有人使用。 ### 样例解释 2 仅有 $1$ 口的插线板时,无法为所有人提供足够的插座。 ### 约束条件 - $1 \leq N,M \leq 10^9$ - 输入均为整数。 由 ChatGPT 5 翻译