輸入一個正整數序列 \((A[1], A[2], ..., A[n])\) ，另外給了一個非負整數 \(K\) ，請計算哪些連續區段的和最接近 \(K\) 而不超過 \(K\)，以及這樣的區間有幾個。 \(n\) 不超過 20 萬，輸入數字與 \(K\) 皆不超過 10 億。

輸入格式

第一行是 \(n\) 與 \(K\)， 第二行 \(n\) 個整數是 \(A[i]\)，同行數字以空白間隔。

輸出格式

第一行輸出最接近 \(K\) 但不超過 \(K\) 的和， 第二行輸出這樣的區間有幾個。

範例輸入

5 10
4 3 1 7 4

範例輸出

8
2

提示

感謝 yes51851823 已更正範例輸出格式。   \(nevikw39\)