← 返回题目列表

Codeforces · 287/B

B. 管道

中文机器翻译题面 查看原题

Vova,终极 Thule 新萨满,想要建造一条管道。由于 Ultimate Thule 中有 n 个房屋,Vova 希望城市有 n 个管道,每个管道都应连接到供水系统。如果有水流出,则可以将管道连接到供水系统。最初,Vova 只有一根有流动水的管道。此外,Vova 有多个分离器。

分流器是一种由一个输入管(可以连接到水管)和 x 个输出管组成的结构。当分流器连接到水管时,水从每个输出管流出。您可以假设输出管道是普通管道。例如,如果有水从该管道流出,则可以将供水连接到该管道。任一水管最多可连接一个分流器。

图示为4路输出分配器

Vova 每种类型都有一个分离器:具有 2、3、4、...、k 个输出。帮助 Vova 使用最少数量的分离器来构建所需的管道,否则说明这是不可能的。

Vova 需要管道中正好有 n 个管道有水流出。请注意,其中一些管道可以是分离器的输出管道。

输入

第一行包含两个空格分隔的整数 n 和 k (1 ≤ n ≤ 1018, 2 ≤ k ≤ 109)。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

打印单个整数 - 构建管道所需的分离器的最小数量。如果无法使用给定的分离器构建管道,则打印 -1。

示例

输入 #1

4 3

输出 #1

2

输入 #2

5 5

输出 #2

1

输入 #3

8 4

输出 #3

-1