数组变为非正

题目内容

给定长度为 $n$ 的数组 $a_1,a_2,\dots,a_n$，以及两个整数 $A$ 和 $B$，保证 $A>B$。

每一次操作必须先选定一个下标 $i$，再从下面两种里选恰好一种：

1. 将 $a_i$ 减去 $A$。
2. 将除 $a_i$ 以外的每个数都减去 $B$。

请计算最少多少次操作，能让数组中所有数都变成非正数（小于等于 $0$）。减成负数是允许的。

输入描述

第一行一个整数 $n$，表示数组长度。$(1 \le n \le 200)$

第二行两个整数 $A$ 和 $B$。$(1 \le B < A \le 10^9)$

第三行 $n$ 个整数 $a_i$。$(1 \le a_i \le 10^5)$

输出描述

输出一个整数，表示最少操作次数。

样例1

输入

3
6 4
3 7 3

输出

2

说明

• 第一次选第 $1$ 个数，用第二种操作，数组变成 $[3,3,-1]$。
• 第二次选第 $3$ 个数，再用第二种操作，数组变成 $[-1,-1,-1]$。
• 只对单个数减 $A$ 至少要 $4$ 次，所以 $2$ 次更优。

样例2

输入

1
7 2
20

输出

3

说明

只有一个数时，第二种操作不会改到任何元素，只能反复减 $A$，需要 $\lceil 20/7\rceil=3$ 次。