Problem Statement

Author: median, Jimmy

初階助教剛從急診室出來回到家，遇到這種爛事真的讓他心情不太爽快，所以只剩下 $h$ 單位的開心度了，怎料回到家中又看見桌上有一排零食了，真的不知道是誰故意設的局。

經歷了一番波折才出醫院的他仍然沒學到教訓，按捺不下，眼光又偷偷瞄向那排零食了；同樣的他最多只能一次連續吃四個蠶豆酥，但這次他深知不能再重蹈覆轍了，所以如果遇到連續五個或更多蠶豆酥，他會跳過第五個以及之後的所有蠶豆酥來避免再次回歸急診室。

初階助教每連續吃到三個正常零食(三個三個一計)，他的開心度就會上升 $1$ 個單位；但每跳過一個蠶豆酥他的開心度就會下降 $1$ 個單位。

如果他的開心度變成 $1$，他就會破防導致沒辦法吃到後面的 $4$ 個任意零食(不影響開心度，並且直到開心度不為 $1$ 前都不再破防第二次，而蠶豆酥的連續數量會重設)；而只要他的開心度變成 $0$，就會引發嚴重的思覺失調症而被再次送到急診。

不是啦我真的沒那麼慘 吃蠶豆酥送醫還有思覺失調症都是掰出來的 我真的只有蠶豆症而已ww

Input

輸入的第一行有一個正整數 $n, h$，以空白隔開，分別代表初階助教一共拿到的零食數量以及初始的開心度 ($1< n, h\leq 10^6$)； 接下來的一行有 $n$ 個非負整數 $a_1, a_2,\dots, a_n$，代表初階助教依序拿到的零食。 對於所有 $1\leq i\leq n$，保證 $0\leq a_i\leq 10^5$ ，且若 $a_i=0$ 則代表為蠶豆酥，否則若 $a_i\gt 0$ 就為一般零食。

Output

請輸出兩個非負整數，分別代表初階助教在吃完所有零食或者是被送到急診前所破防的次數，以及他一共吃到的蠶豆酥數量。

Example

20 2
6 7 67 0 0 0 0 0 0 6 0 7 0 67 0 0 0 0 0 7

1 8