Экономика

Вася учится в 10 классе тридевятой школы и мечтает победить в турнире <Экспонента>. Этот турнир проводится ежегодно в апреле. Участвовать в нём могут школьники и студенты. Вася понимает, что пока ещё недостаточно подготовлен для победы, но готов упорно тренироваться. Он нашёл в Интернете N задач, для каждой из которых известна её полезность. Полезность задачи равна количеству наномитричей, на которое её решение увеличивает силу программиста. К сожалению, Вася не может всё своё время посвятить тренировкам (причины этого вам хорошо известны), так что за оставшиеся до турнира дни он успеет решить только K задач. Напишите программу, которая по заданным N, K и полезностям задач в наномитричах Mi, i = 1, ..., N вычисляет силу, которую успеет набрать Вася к турниру <Экспонента>. Исходная сила Васи равна одному наномитричу. Вход В первой строке входного файла записаны два целых числа N и K (0 <= N, K <= 10^5). Во второй строке файла записаны N целых чисел - полезности задач M(1), ..., M(N) (0 <= M(i) <= 10^8). Выход Запишите в выходной файл наибольшую силу в наномитричах, которую Вася успеет набрать до турнира <Экспонента>. Гарантируется, что результат не превысит 1 митрича. Замечание Единица программистской силы наномитрич равна 10^-9 митрича. Один митрич равен силе знаменитого программиста Петра Митричева.
В 5<г> классе тридевятой школы учится компания малолетних хакеров. До них дошли слухи, что директор намерен вызвать в школу родителей всех неуспевающих учеников. Они знают, что информация о текущей успеваемости хранится в одном из школьных компьютеров, и все компьютеры соединены в локальную сеть. Хакеры решили срочно написать программу, которая, будучи запущена на одном из компьютеров тридевятой школы, будет распространяться по локальной сети и корректировать все файлы, хранящиеся в компьютерах. Программа по их задумке должна состоять из двух модулей - сетевого и интеллектуального. Сетевой модуль отвечает за распространение программы в сети, а интеллектуальный корректирует файлы в данном компьютере. Сетевой модуль хакеры взялись написать сами, а вот с интеллектуальным возникли проблемы. Они попросили написать его лучшего программиста школы десятиклассника Васю, но тот отказался по этическим соображениям. Может быть, вы сможете помочь хакерам, всё-таки 25 баллов на дороге не валяются? Если вы согласны, то вот как юные хакеры представляют работу интеллектуального модуля. На входе модуль получает файл, содержащий произвольные символы и заменяет все цифры <2> на цифры <5>. Напишите программу, выполняющую эту операцию.