pyy bought a dryer last week. The dryer is too small to dry two clothes. In other words, it can only dry one clothes at a time.

Now, pyy has N wet clothes. The humidity of the ith clothes is Ai.

If he uses the dryer, the humidity will decrease by A+B per second.

Otherwise, the humidity will decrease by A per second.

How long does it cost to dry all the clothes?

We have multiply cases. For each case:

The First line contains 3 numbers: N, A, B (0 < N <= 500000, 0 < A, B < 10000)

The Second line contains N numbers, Hi, representing the humidity of clothes. (0 < Hi <= 500000)

The time(in seconds) pyy spend.

3 2 1
1 2 3

1

Use the dryer to dry the third cloth, and all the clothes will be dry after 1 second.