База знаний гимназии 1 им. Барсукова

Это старая версия документа.

1. Шарики

В разных частях парка «Страна чудес Гудвина» стоят клоуны и раздают детям воздушные шары. У каждого клона шары своего цвета. Клоун дает ребенку только один шар и только один раз, но можно взять несколько шариков разного цвета у нескольких клоунов. Собирание шариков является своеобразным аттракционом, так как парк настолько большой, что не каждый ребенок может найти всех клоунов, чтобы получить воздушные шары всех возможных цветов. Известно, сколько пришло в парк детей и сколько шариков раздал каждый клоун. Нужно определить количество детей, собравших шарики всех цветов.

В первой строке ввода содержатся два целых числа – количество детей N (1≤N≤100), пришедших в парк, и количество клоунов K (1≤K≤100). Во второй строке K целых чисел в диапазоне от 0 до N – количество шариков, розданных клоунами.

Вывести два целых числа, разделенных пробелом – минимальное и максимальное возможное количество детей, собравших шарики всех цветов.