Є \(N\) біли та чорних коней які стоять в ряд. Необхідно їх розділити в \(K\) стійл (не змінюючи їх порядок) так щоб сумарне нещастя коней було мінімальним.

Якщо в одному стійлі знаходиться \(A\) білих та \(B\) чорних коней то нещастя цього стійла дорівнює \(A*B\).

Загальне нещастя - це сума нещастя всіх стійл.

Формат вхідних даних

Перший рядок містить 2 числа: \(N,K\) (\(1 \le N \le 5000\)), (\(1 \le K \le N\)).
У наступних \(N\) рядках знаходиться \(N\) чисел.
i-ий з цих рядків містить колір i-ого коня у послідовності: 1 означає що кінь чорний, 0 - що кінь білий.

Формат вихідних даних

Вивести одне число - найменше можливе значення спільного коефіцієнта нещастя.

Приклад вхідних даних

6 3
1
1
0
1
0
1

Приклад вихідних даних

2