Cho một dãy số nguyên dương A gồm N phần tử và số nguyên dương X. Hãy tìm độ dài của dãy con liên tiếp ngắn nhất sao cho tổng các phần tử của nó lớn hơn hoặc bằng X.

Input:

• Dòng 1: Hai số nguyên N, X (1 ≤ N ≤ 10^5, 1 ≤ X ≤ 10^14).

• Dòng 2: N số nguyên dương A; (1 ≤ Ai ≤ 10^9).

Output:

• Một số nguyên là độ dài ngắn nhất tìm được. Nếu không có đoạn nào thỏa mãn, in ra 0.

Ví dụ:

Input:

6 51
1 4 45 6 0 19

Output:

2

Giải thích: Đoạn [45, 6] có tổng 51, độ dài 2. Đoạn [4, 45, 6] tổng 55 dài 3. Ngắn nhất là 2