В магазине спортивных товаров проходит акция. На
K
товаров с самой высокой ценой установлена скидка в размере
d
%. Причем, от каждой цены, после применения скидки, отбрасываются копейки. Администрация магазина хочет узнать, какую сумму они получат от продажи всех товаров по акции.
Входные данные
В первой строке вводят три числа, записанные через пробел:
N
– общее количество товаров (натуральное число, не превышающее 100 000),
K
– количество товаров (
1
<
K
<
N
),
d
- размер скидки в процентах (
5
<
d
<
50
). В следующих
N
строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке. Гарантируется, что ответ не превышает 10
9.
Выходные данные
Выведите одно число - ответ на задачу.
Примечание
Стоимость товара со скидкой выисляется по следующей формуле:
Цена со скидкой = Исходная цена - Исходная цена * (Процент скидки / 100).
Примеры
№ | Входные данные | Выходные данные |
1
|
10 3 5
2100
3211
900
323
5000
2434
4545
4322
1000
1200
|
13172
|