Masala #M076F

Требуется высадить аллею из \(n\) деревьев. Лунки под деревьями пронумерованы последовательно. Расстояние между деревьями определяется как разность номеров лунок, где они растут. 

На Марсе могут выжить только \(k\) сортов деревьев. Красота одного дерева \(i\)-го сорта \(c_i\). 
Требуется озеленить Марс с максимальной суммарной красотой. Однако, деревья одного сорта конфликтуют, поэтому их следует садить как минимум на расстоянии \(k\). 

В первой строке находится два целых числа \(k (1 <= k <= 5)\) и \(n (1 <= n <= 10^5) \)

В следующей строке следуют \(k\) целых чисел \(c_i\) \((1 <= c_i <= 10^5) \)

В единственной строке выведите ответ на задачу.