Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В начале учебного года каждый студент Хогвартса может выбрать дополнительных 5 предметов, которые он хотел бы изучать.
Но так как есть ограничение на количество студентов на занятии, то не все пожелания студентов могут быть учтены.
Распределяющая Шляпа должна записать каждого студента на как можно большее из 5 выбранных им предметов,
соблюдая ограничения на количество. Определим уровень "счастья" студента как количество выбранных предметов, на которые он был зачислен.
Вычислите какой максимум суммы уровней счастья по всем студентам может получить Распределяющая Шляпа.
Первая строка ввода содержит два целых числа, разделенных пробелом, количество предметов `P` (`5 <= P <= 1000`) и
количество студентов `S` (`1 <= S <= 10000`). Далее следуют `P` строк, каждая строка содержит одно
целое число `M_i` (`1 <= M_i <= 10000`) -- максимальное количество студентов, которых можно записать на `i`-й предмет.
Далее следуют еще `S` строк, по одной на каждого студента, содержащих по пять различных целых чисел в диапазоне от 1 до `P` --
номера предметов, которые студент хотел бы изучать.
Вывести единственное целое число -- максимальную сумму уровней счастья.
```sample Пример ввода
6 3
1
2
3
1
1
5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 6
```
```sample Пример вывода
9
```
Начало
Рабочее место участника
Жадные алгоритмы