SPAM

Відомо, що на скриньку електронної пошти часто приходять листи рекламного характеру, листи зі шкідливими вкладеннями або посиланнями, які власник скриньки зовсім не очікував. Такі листи називаються спамом. У Васі є поштова скринька на одному з безкоштовних поштових серверів, і він, як усі нормальні люди, не любить спам. Розмір екрану обмежений і тому перша сторінка списку листів поштової скриньки не може відобразити всю пошту: користувач пошти може бачити не більше M листів і, очевидно, це будуть найсвіжіші з них.

Вася досить довго не перевіряв свою пошту і в його скринці накопичилося N листів, частина з яких є спамом. Якщо він бачить небажану пошту на першій сторінці, то виділяє всі спамерські листи, натискає кнопку «видалити», і виділені об'єкти переміщаються в папку «Видалені». Після цього на першій сторінці відображуються M найсвіжіших листів з решти і серед них може знову опинитися спам. У цьому випадку Вася знову виділяє небажану пошту і видаляє її зі скриньки описаним вище методом. Як тільки на першій сторінці перестане відображатися спам, Вася буде задоволений.

Вхідні дані

Програма SPAM спочатку зчитує з клавіатури (стандартного пристрою введення) два цілих числа N і M ($1\le N\le 200000$, $1\le M\le 100000$). Далі зчитується рядок, що містить N чисел (0 або 1), які визначають тип листа (1 – спам, 0 – ні) в порядку від найсвіжіших до найдавніших.

Програма SPAM виводить на екран два цілих числа – кількість листів, що будуть видалені, та кількість натискань на кнопку «видалити».

Приклади