题目描述

每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。

他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。

因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会小于前面的马放的马棚的序号。

而且，他不想他的$K$个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两种马，而且它们相处得并不十分融洽。

如果有$i$个白马和$j$个黑马在一个马棚中，那么这个马棚的不愉快系数将是$i*j$。所有k个马棚不愉快系数的和就是系数总和。

确定一种方法把$n$匹马放入$k$个马棚，使得系数总和最小。

输入格式

在第一行有两个数字：$n$（$1≤n≤500$）和$k$（$1≤k≤n$）。

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

输出格式

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

样例数据

input

6 3 

1    

1

0   

1

0

1

{6匹马，3个马棚}

{第1匹马为黑马}

{第3匹马为白马}

output

2

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$