该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Viete老师发明出了一种命名方法，即用“轻松培优”和“艰难培优”分别表示简单的培优和难度稍(hen)大的培优，他很快把这种命名方法用在了他的测试中。

Description

一共有K个学生和N本培优，他将“轻松培优”表示为0，“艰难培优”表示为1，并让第1个学生做第1~i本培优、第2个学生做第i+1~j本培优、依次下去……，学生们必须做完N本培优。

问题来了，如果一个学生做了x本“轻松培优”和y本“艰难培优”，则需要\(xy\)点IQ值，而学生们还有别的考试。为了不影响学生们的其他考试成绩，Viete想知道合理分配后学生们最少需要的IQ值的和。

Format

Input

第一行两个正整数N，K，意义如题面描述

接下来N行，每行0或者1，表示“轻松培优”或“艰难培优”

Output

一行，最少需要的IQ。

Sample 1

Input

6 3
1
1
0
1
0
1

Output

2

Limitation

\(1 \le K \le N \le 500\)

样例解释：

第一个学生做第1~2本培优，第二个学生做第3~5本培优，最后一个学生做第6本培优，总和为2。

Source

AOGC Original