Когда однажды во время путешествия Джованнино-Теряй-Время
внезапно остался без денег (ничего криминального, просто они закончились), он
решил немного подработать. Поскольку по образованию он был юристом, самым подходящим
способом заработка оказалась помощь в составлении налоговых деклараций. По
законодательству страны, в которой было дело, величина налога на имущество
вычислялась по прогрессивной шкале: за имущество стоимостью менее 10 чтототамов платили 1 чтототам, от
10 и менее 20 чтототамов – 2 чтототама
и т.д. При этом налог исчислялся не за отдельный объект, а за всё имущество,
принадлежащее одному налогоплательщику. Искажать стоимость имущества нельзя. Но
можно распределить имущество между членами семьи так, чтобы суммарный налог с
семьи был минимальным. Этим и занимался Джованнино.
Итак, в семье М (M<=10) налогоплательщиков, владеющих N(N<=10)
декларируемыми объектами, стоимость i-го объекта
равна Si i=1..M, 0 <= Si
< 100, Si – целые числа. Определите минимальную возможную величину
налога с этой семьи при оптимальном распределении имущества.
Ввод: первая
строка содержит два числа M и N,
разделённых пробелом. Следующие N
строк содержат числа Si соответствующие стоимости каждого из декларируемых объектов.
Вывод: одно число
– минимально возможная величина налога
Для отправки решений необходимо