ITPTIT ICPC 2021

Mật rất thích đọc truyện của NNA nên cậu rất hay chạy sang nhà bạn của mình để mượn truyện đọc. Nhưng bạn của Mật có một nguyên tắc là chỉ cho cậu đọc trong nhiều nhất là  K phút, và cậu chỉ được đọc các quyển truyện theo thứ tự đã được cho sẵn, dễ hiểu thì nếu Mật chọn đọc từ quyển thứ i thì cậu sẽ tiếp tục đọc các quyển thứ i+1, i+2,.. cho đến khi hết K phút. Hãy hãy đếm giúp Mật xem trong K phút thì cậu có thể đọc được nhiều nhất bao nhiêu quyển truyện.

Input

Dòng đầu gồm 2 số N và K

1<=N<=10^5, 1<=K<=10^9

Tiếp theo N phần tử, phần tử thứ i là thời gian đọc quyển thứ i

Output

Số quyển truyện nhiều nhất có thể đọc được.

Example

Input:
3 3
2 2 2

Output:
1