Комментариии(проверка уникальности)

Харитон прочитал в интернете статью, которую очень активно комментируют прямо сейчас. Комментарии Харитону тоже интересны, поэтому он включил автообновление комментариев и приготовился приступить к их чтению.

Процесс происходит следующим образом. В нулевой момент времени статья только что опубликована и комментариев к ней ещё нет.

В момент времени j происходит автообновление страницы, и к существующим комментариям добавляется некоторое количество новых комментариев kj. Каждый новый комментарий появляется после всех предыдущих.

Комментарии группируются в блоки по m комментариев в каждом, при этом последний блок может содержать менее m комментариев. После автообновления страницы на ней отображается последний блок комментариев, и Харитон читает все комментарии в этом последнем блоке от начала до конца.

За единицу времени (т.е. до следующего автообновления) Харитон успевает прочесть блок комментариев полностью. Если ему приходится читать какой-то комментарий второй и более раз, он испытывает огорчение.

Харитон не листает страницы назад, и комментарии из предыдущих блоков читать не будет, даже если он не читал их ранее.

Ваша задача — определить, сколько раз Харитон испытал огорчение (повторно читая комментарий), а также сколько комментариев он не читал ни разу.

Входные данные
В первой строке содержится целое число n (1≤n≤105) — количество автообновлений страницы.

Во второй строке содержится целое число m (1≤m≤106) — количество комментариев в блоке.

В каждой из следующих n строк содержится целое число kj (1≤kj≤106,j=1,2,…,n) — количество комментариев, добавившихся после автообновления страницы в момент j.

Выходные данные
В первой строке выведите целое число — количество раз, которое Харитон испытал огорчение.

Во второй строке выведите целое число — количество комментариев, которые Харитон не читал ни разу.

Пример
входные данные
7
10
4
11
28
2
4
3
18
выходные данные
8
40

0