A城市有一個(gè)巨大的圓形廣場(chǎng)，為了綠化環(huán)境和凈化空氣，市政府決定沿圓形廣場(chǎng)外圈種一圈樹。園林部門  得到指令后，初步規(guī)劃出n個(gè)種樹的位置，順時(shí)針編號(hào)1到n。并且每個(gè)位置都有一個(gè)美觀度Ai，如果在這里種樹就可以得到這Ai的美觀度。但由于A城市土壤  肥力欠佳，兩棵樹決不能種在相鄰的位置（i號(hào)位置和i+1號(hào)位置叫相鄰位置。值得注意的是1號(hào)和n號(hào)也算相鄰位置！）。

最終市政府給園林部門提供了m棵樹苗并要求全部種上，請(qǐng)你幫忙設(shè)計(jì)種樹方案使得美觀度總和最大。如果無法將m棵樹苗全部種上，給出無解信息。

輸入的第一行包含兩個(gè)正整數(shù)n、m。 

第二行n個(gè)整數(shù)Ai。 

數(shù)據(jù)規(guī)模和約定

對(duì)于全部數(shù)據(jù)，滿足1< =m< =n< =30；
其中90%的數(shù)據(jù)滿足m< =n< =20
-1000< =Ai< =1000

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 遞歸