Двокольорові Коні
Кожного день фермер Іон (це румунське ім'я) виводить усіх своїх коней, щоб вони могли побігати і погратись. Коли вони нагуляються, фермер Іон заганяє їх назад у стійла. Для цього він спочатку розставляє їх усіх у лінію, а потім заводить у стійла. Так як коні достатотньо втомлені, фермер Іон вирішив, що вони не повинні рухатись більше, ніж можуть. Тому він розробив наступний алгоритм: перші P_1 коней ставляться у перше стійло, наступні P_2 у друге стійло і так далі. Він також не хоче, щоб довільне з його K стійл залишалось порожнім, і жоден з коней не повинен залишатись на вулиці. Вам також потрібно знати, що у фермера Іона є лише чорні та білі коні, які не дуже миряться одні з одними. Якщо в одному стійлі знаходяться i чорних та j білих коней, то коефіцієнт нещстя цього стійла дорівнює i*j. Загальний коефіцієнт нещастя дорівнює сумі коефіцієнтів нещастя для кожного з K стійл.
Визначте, як розмістити N коней у K стійл так, щоб загальний коефіцієнт нещастя був мінімальним.
Вхідні дані
Перший рядок містить 2 числа: N (1 ≤ N ≤ 500) та K (1 ≤ K ≤ N). У Наступних N рядках знаходиться N чисел. i-ий з цих рядків містить колір i-ого коня у послідовності: 1 означає що кінь чорний, 0 - що кінь білий.
Вихідні дані
Вивести одне число - найменше можливе значення спільного коефіцієнта нещастя.