题目背景：
水杯哥【数据删除】。

简要题面：

给定一个数组 \(a_{1..n}\)，定义 \(p_{i,j}\) 为数组中区间 \([i,j]\) 的最长上升子序列长度。

现要求将该数组分割成 \(k\) 段，使每段的 \(p\) 值的总和最大，并输出最大值。

每一段的 \(p\) 值定义为左端点 \(l\)，右端点 \(r\) 的 \(p_{i, j}\)

Input One

10 4
1 2 3 1 4 3 1 2 3 4

Output One

10