#P2369. [ABC139B] Power Socket
[ABC139B] Power Socket
题目描述
众所周知,坐长途火车是种煎熬,咕噜噜提前知道了:他所在卧铺的附近有且只有一个插座,但是他有 个设备要充电。于是机智的咕噜噜想到了用插板来进行扩展。
已知每个插板可以扩展 个插座,咕噜噜懒得算要准备多少个插板了,因此他想让你告诉他最少需要多少个插板。(咕噜噜好穷哦)
输入格式
两个整数,,。
输出格式
最少需要的插板个数。
4 10
3
8 9
2
8 8
1