【二分】【数学】有趣的水管

题目描述

P城想建立一条管道系统，城市中恰巧有n间房屋，市长想要每一间房屋都能通上自来水。

起初，市长只有一个可以供水的水管，和几个分离器。

分离器由一个输入口（输入口可以连接到水管或者上一个能流出水的输出管道）和x个输出口构成， 当分离器连接到水管时，水会从每个输出口流出。因为总水源只有一个，所以只有一根水管的入口可 以与水源连接。

市长有k - 1种分离器，每种分离器只有一个，k - 1种分离器的输出口分别为2，3，4 … k个。

现在需要有n户房屋通水，即恰好有n个输出口流出水来，市长至少需要多少个分离器呢？

输入格式

输入只有一行，包括两个用空格隔开的整数n和k（1 <= n <= 1e18，2 <= k <= 1e9）

输出格式

输出需要的最少分离器的数量，如果方案不存在则输出-1

输入输出样例

输入 #1

4 3

输出 #1

2