빼빼로 포장

무게가 각각 $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}$.