#P2369. [ABC139B] Power Socket

[ABC139B] Power Socket

题目描述

众所周知,坐长途火车是种煎熬,咕噜噜提前知道了:他所在卧铺的附近有且只有一个插座,但是他有 N(1N20)N(1\leq N\leq 20) 个设备要充电。于是机智的咕噜噜想到了用插板来进行扩展。

已知每个插板可以扩展 M(2M20)M(2\leq M\leq 20) 个插座,咕噜噜懒得算要准备多少个插板了,因此他想让你告诉他最少需要多少个插板。(咕噜噜好穷哦)

输入格式

两个整数A,BA, B2A202 \le A \le 201B201 \le B \le 20

输出格式

最少需要的插板个数。

4 10
3
8 9
2
8 8
1