【问题描述】

每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为它们非常疲劳，小明不想让他的马做过多移动。因此他想了一个方法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两种马，而且它们相处的并不十分融洽。如果有I个白马和J个黑马在一个马棚中，那么这个马棚的不愉快系数将是i*j。所有K个马棚的不愉快系数的和就是系数总和。确定一种方法把n匹马放入k个马棚，使得系数总和最小。

【输入格式】stable.in

在第一行有两个数字：N（1〈=N〈=500〉和K（1〈=K〈=N〉。

在接下来N 行是N 个数。在这些行中的第I行代表队列中的第I匹马的颜色：1意味着马是黑色，0意味着马是白色。

【输出格式】stable.out

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

【输入样例】

6  3　　　　　　　　　　　　　　　　　　　　　　　　　　　
1　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
1
0　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
1
0
1

【输出样例】

2

【样例说明】

６匹马３个马棚，第１匹马为黑马，第３匹马为白马，最小系数总和2