Masala F

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

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

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

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

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