前段時間甜心公主Slastyona打算自己開一間烘焙坊！她采購了必要的原材料和一個神奇烤箱。這個神奇烤箱可以烘焙多種蛋糕，並自行給烘焙坊掛上“營業”的牌子。
不久後，烘焙坊開始入不敷出，所以Slastyona打算開拓甜點市場。她發現，盒裝銷售的蛋糕比散裝的利潤更高，並且盒子裏裝的蛋糕種類越多（一盒蛋糕的價值即為盒中蛋糕種類的數目），售價就越高。
她決定革新生產工藝！問題是，Slastyona無法選擇烘焙什麽類型的蛋糕，而是由神奇烤箱自己決定的。幸好她知道，今天神奇烤箱想烘焙\(n\)個蛋糕，還知道每個蛋糕的種類與烘焙的先後順序。Slastyona要用\(k\)個盒子（不能多不能少）包裝這n個蛋糕。神奇烤箱會一個接一個的烘焙蛋糕，而她需要往盒子裏放上烘焙時連續生產的一些（至少一個）蛋糕。
幫助Slastyona確定包裝這\(k\)

盒蛋糕可能的最大價值。
輸入共兩行，第一行包括兩個整數\(n\)和\(k(1?≤?n?≤?35000, 1?≤?k?≤?\min(n,?50))\)
第二行包括\(n\)個整數\(a_1,?\)\(a_2,?\)\(...,\)\(a_n\)\((1?≤?a_i?≤?n)\)按照烘焙的先後順序排列的這\(n\)個蛋糕的種類。
輸出一個整數，表示包裝這\(k\)盒蛋糕可能的最大價值。

Codeforces Round #426 Div1 B. The Bakery