马厩分配问题

【问题描述】
每天，农夫Ion都会去放马。让马儿去跑跑和玩耍。完了之后，Ion还有把马儿关回马厩。为了做好这件事，Ion让马排成一行跟着他入马厩。因为马儿已经很累了，Ion不想让马儿再走更多的路，因此他想出了一个就近入厩的办法：让前P1匹马进入第一个马厩，然后的p2匹马进入第二个马厩，如此类推。
而且，他不想让任何一个马厩（共K个)留空，还有所有的马都进入马厩。
已知Ion只有黑色和白色两种颜色的马，然而并不是所有的马都能相处融洽。假如有i匹黑马和j匹白马同在一个马厩，那么它们之间的不愉快系数为i*j.马厩总的不愉快系数等于K个马厩的不愉快系数之和。（不愉快可能表现在马儿互相打架，引起伤亡，Ion损失就大了）。
请你帮忙设计一种方案，把N匹马顺序放入k个马厩中，令到马厩总的不愉快系数最小。
【输入】
第一行为2个数n,k表示有n匹马，k个马厩。
后面n行每行一个整数表示每匹马的颜色，1表示黑色，0表示白色。
【输出】
一个整数表示马厩总的最小不愉快系数。
样例输入 Sample Input
 6 3
1
1
0
1
0
1
样例输出 Sample Output
 2
说明：前2匹马入第一个马厩，中间3匹入第二个马厩，最后一匹入第三个
30%的数据 n<=30

100%的数据 1<=n&