A地发生了洪水灾害，小明作为救援队伍前往救援。该地目前由于洪水形成了n个受灾地点，第i个受灾地点有a_i单位的水。每单位时间每个地点会自然蒸发A单位的水，如果使用抽水机，那么在每单位时间可以额外抽出B单位的水。但是抽水机同一单位时间只能对一个地点使用，不允许在一单位时间内更换。

你需要计算出，排干所有地点的水需要多久。（剩余水量为0时为排干）

第一行三个整数N,A,B

接下来N行，a_1,a_2,...,a_N每行一个整数，代表该地点水的数量。

输出一行一个整数，代表排干所有地点的水的最少时间。

对于100%的数据，1\le a_i,A,B \le 500000, 1\le N \le 500000

对于10%数据：N \le 5

对于40%数据：N \le 5000

对于100%数据：N \le 500000