ペペロの箱詰め

重さが $A_1,A_2,\ldots,A_N$ のペペロ $N$ 本が一列に並んでいる。一つの箱には空でない連続区間を入れることができ、その重さの合計は $X$ 以上でなければならない。各ペペロは高々一つの箱に入れ、使わないものがあってもよい。箱の個数を最大化し、その最大個数を達成する中で使うペペロの総本数を最小化せよ。一つも箱を作れない場合は両方の値を $0$ とする。

入力は以下の形式で与えられる。

$N\ X$ $A_1\ A_2\ \cdots\ A_N$

箱の最大個数と、その個数を達成するために使うペペロの最小総本数を空白区切りで出力せよ。

• $1 \leq N \leq 200\ 000$.
• $1 \leq X \leq 10^{18}$.