Jack负责管理马，每天有N 匹 马排成一条直线回厩。Jack把前P1匹马放在第一个马厩，下面P2匹马放在第二个马厩，等等，直到所有的马回厩，他不想K个马厩任何一个是空的，并且没有马被留在外边。马有黑白两种颜色，两种颜色不同的马相处不好。如果有i匹黑马和j匹白马在一个马厩里，那么这个马厩的忧愁系数为i*j。总忧愁系数是所有马厩忧愁系数的和。请你设计某种方案，将N匹马放进K个马厩，使总忧愁系数最小。

第一行是N 和 K，下面N行有N个数，表示N匹马，依次回厩的马的颜色，1代表黑色，0代表白色。

一行，一个数表示最小的总忧愁系数。

6 3
1
1
0
1
0
1

2

【样例说明】
将前2匹马放在第1个马厩，下面3匹马放第2个马厩，最后一匹马放第3个马厩。总忧愁系数为：2*0+1*2+1*0=2。当然还有其它放法，但总忧愁系数仍是2。