时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小明有 \(n\) 匹马和 \(k\) 个马棚。每次在将马赶回马棚时，小明都会把所有马排成一排再跟随他走向马棚，小明安排马进入马棚中的办法是：将马按照顺序一次安排放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的 \(K\) 个马棚中任何一个空置，也不想任何一匹马在外面。

　　已知共有黑、白两种颜色的马，而且它们相处得并不十分融洽。如果有 \(i\) 匹白马和 \(j\) 匹黑马在一个马棚中，那么这个马棚的不愉快系数将是 \(i×j\)。所有 \(k\) 个马棚不愉快系数的和就是系数总和。确定一种方法把 \(n\) 匹马放入 \(k\) 个马棚，使得系数总和最小。

【输入格式】

　　在第一行有两个数字：\(n\) 和 \(k(1≤k≤n)\)。在接下来的 \(n\) 行是 \(n\) 个数。在这些行中的第 \(i\) 行代表队列中的第 \(i\) 匹马的颜色：1 意味着马是黑色的，0 意味着马是白色的。

【输出格式】

　　只输出一个单一的数字，代表系数总和可能达到的最小值。

【输入输出样例】

　Input

6 3
1
1
0
1
0
1

　Output

2

【数据限制】

　　\(1 ≤ n ≤ 500\)

【来源】

　　Mr.he