2051. 实验楼的电梯

Easy循环基本算法贪心算法

时间限制:2000 ms

内存限制:256 MiB

题面

有 K 层楼的实验楼有一部电梯,最多容纳 K-1 个人。现在 K-1 个学生同时在第一层楼乘电梯,他们中没有两个人会到同一层楼的。电梯只能停一次,停在任意选择的一层。对每个学生而言,自己往下走一层感到一个不满意,而往上走一层有 N 倍的不满意。问电梯停在哪一层,使得不满意的总量达到最小 ?

输入格式

有多组测试数据,处理到文件结尾。每组测试数据占一行,有两个正整数 K,N(2<K<1000,1<N<1000).

样例

输入

3 2

输出

3