Power Socket

题目描述

Takahashi 的房子只有一个插座。 Takahashi 想用若干个每个有 $A$ 个插座的插排，将其扩展到 $B$ 个或更多的空插座。 一个有 $A$ 个插座的插排可以把一个空插座扩展为 $A$ 个空插座。 求所需的最少插排数量。

输入格式

输入从标准输入提供，格式如下： $A$ $B$

输出格式

输出所需的最少插排数量。

4 10

3

8 9

2

8 8

1

提示

输入中的所有数值均为整数。 $2 \leq A \leq 20$ $1 \leq B \leq 20$$3$ 个插排，每个有 $4$ 个插座，可以将插座扩展为 $10$ 个空插座。
$2$ 个插排，每个有 $8$ 个插座，可以将插座扩展为 $15$ 个空插座。

标签: AtCoder|abc139B

来源

AtCoder|abc139B