题目链接here：

本人dp渣，初涉dp优化，代码写挂

input：样例1：

5 1 
3 4 4 3 5 

Output：

20002549

代码二楼放