Gotta Catch Em All

You're playing your favorite video game: Pekómon!

The objective of the game is, of course, to "Catch Them All".

There are 𝑁 different Pekómon in the game. The 𝑖th of them has a catching difficulty of 𝐴𝑖

To catch these Pekómon, you must use Pekóballs. There are two types of Pekóballs available to you:

• Normal Pekóballs, which cost 𝑋 coins each. You need to throw exactly 𝐴iNormal Pekóballs to catch a Pekómon whose catching difficulty is 𝐴𝑖
• Master Pekóballs, which cost 𝑌 coins each. You need to throw only 1 Master Pekóball to catch any Pekómon, no matter what its catching difficulty is.

Find the minimum number of coins you need to spend on buying Pekóballs, so that you can catch all 𝑁 Pekómon.