12124. Напій зі знижкою
Степан хоче отримати в ресторані напій під назвою DrinkGute. Його можна замовити за звичайною ціною \(P\) грн.
Він також має купон на знижку, який дозволяє йому замовити його за нижчою ціною \(Q\) грн. Однак він повинен додатково замовити одну з \(N\) страв ресторану, щоб використати цей купон. Для кожного \(i=1,2,…,N\) ціна \(i\)-ї страви становить \(D_i\) грн.
Знайдіть мінімальну загальну суму грошей, яку він повинен заплатити, щоб отримати напій.
Обмеження
- \(1≤N≤100\)
- \(1≤Q<P≤10^5\)
- \(1≤D_i ≤10^5\)
- Усі вхідні значення є цілими числами.
Формат вхідних даних
Перший рядок містить цілі числа \(N,P,Q\).
Наступний рядок містить цілі числа \(D_i\).
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
3 100 50
60 20 40
Приклад вихідних даних
70
Якщо він використовує купон і замовляє другу страву, він може отримати напій, заплативши 50 грн за нього та 20 грн за блюдо, загалом 70 грн, що є мінімальною необхідною сумою.
Приклад вхідних даних
3 100 50
60000 20000 40000
Приклад вихідних даних
100
Коментарі