题目背景

梅姨给家里每个人都添置了新衣裳，可洗好的衣服一时半会儿干不了，这让她犯了愁。于是她请你帮她算一算，最快要多久才能把所有衣服弄干。

题目描述

一件衣服在通风处自然晾一秒，可以散去 $a$ 点湿度。梅姨手里只有一台烘衣机：烘衣机工作一秒，可以让某一件衣服额外散去 $b$ 点湿度（即这一秒该衣服共散去 $a+b$ 点湿度），但同一秒烘衣机只能对准一件衣服。

现在共有 $n$ 件衣服，第 $i$ 件衣服的湿度为 $w_i$（保证互不相同）。湿度降为 $0$ 即视为干透。请你求出把所有衣服都弄干所需的最少时间。

输入格式

第一行三个整数，分别为 $n,a,b$。

接下来第 $2$ 到 $n+1$ 行，第 $i$ 行输入一个整数 $w_{i-1}$，表示第 $i-1$ 件衣服的湿度。

输出格式

一行一个整数，表示弄干所有衣服所需的最少时间。

样例

3 2 1
1
2
3

1

提示

样例解释

让烘衣机对准第三件衣服工作一秒，三件衣服便同时干透，所以答案是 $1$ 秒。

数据范围

$1 \le w_i,a,b,n \le 5 \times 10^5$，且所有 $w_i$ 互不相同。