輸入一個整數序列 \((A[1], A[2], ..., A[n])\) ，另外給了一個非負整數 \(K\) ， 請計算哪一個連續區段的和最接近 \(K\) 而不超過 \(K\)。

輸入格式

第一行是 \(n\) 與 \(K\)， 第二行 \(n\) 個整數是 A[i]， 同行數字以空白間隔。 \(n\) 不超過 10 萬，數字總和不超過 10 億。

輸出格式

在所有區間和中，最接近 \(K\) 但不超過 \(K\) 的和。

範例輸入

5 10
5 -5 8 -3 4

範例輸出

9