Cho mảng ~a~ có ~n~ phần tử, Hãy tìm đoạn con dài nhất và đếm số lượng đoạn con sao cho tổng đoạn con này không vượt quá ~s~

Input

Dòng đầu là 2 số nguyên ~n~ và ~s~ ~(1 \le n \le 10^6, 1 \le s \le 10^{18})~

Dòng tiếp theo là ~n~ số nguyên dương ~a_i~ ~(1 \le a_i \le 10^9)~

Output

Dòng đầu tiên là độ dài của đoạn con dài nhất

Dòng tiếp theo là số lượng đoạn con có tổng không quá ~s~

Sample Input

7 20
2 6 4 3 6 8 9

Sample Output

4
19