Это легкая версия задачи. Единственное отличие в том, что в этой версии цветы заданы перечислением.
Девочка готовится к своему дню рождения и хочет составить невероятной красоты букет. Всего в магазине есть \(n\) цветов, каждый из которых характеризуется своим количеством лепестков; цветок с \(k\) лепестками стоит \(k\) монет. Девочка решила, что количество лепестков у любых двух цветов, которые она будет использовать в составлении своего букета, должно отличаться не более чем на единицу. При этом девочка хочет собрать букет с максимально возможным количеством лепестков. К сожалению, у неё есть только \(m\) монет, и потратить больше она не может. Букет с каким максимальным суммарным количеством лепестков она может собрать?
Выходные данные
Для каждого набора входных данных выведите одно целое число — максимально возможное количество лепестков в букете, который может собрать девочка, соблюдая все перечисленные выше условия.
Примечание
В первом наборе входных данных вы можете собрать букет из \((1, 1, 2, 2), (2, 2, 3), (1, 1), (2, 2)\). Максимум из разрешенных букетов, не превышающий \(10\), составляет \(7\) для \((2, 2, 3)\). В третьем наборе входных данных вы можете собрать букет из одного цветка любого типа, поэтому ответ — \(610\). В четвертом наборе входных данных вы можете собрать букет из \((4, 4, 5)\), что даст вам \(13\) лепестков, и это максимальное количество лепестков, которое может купить девочка.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 10
1 1 2 2 3
8 20
4 2 7 5 6 1 1 1
8 100000
239 30 610 122 24 40 8 2
11 13
2 4 11 1 1 2 3 5 4 3 2
8 1033
206 206 206 207 207 207 207 1000
|
7
13
610
13
1033
|