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