Cho mảng số nguyên dương gồm ~n~ phần tử.

Hãy tìm độ dài của đoạn con liên tiếp ngắn nhất của mảng sao cho tổng các phần tử của đoạn đó lớn hơn hoặc bằng ~k~.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~k~ ~(1 \le n \le 10^5,\ 1 \le k \le 10^9)~.

• Dòng thứ hai chứa ~n~ số nguyên dương của mảng ~(1 \le a_i \le 10^5)~.

Output

In ra độ dài nhỏ nhất của đoạn con liên tiếp có tổng các phần tử ≥ ~k~.

Nếu không tồn tại đoạn con thỏa mãn điều kiện thì in ra: 0

Ví dụ

Sample Input

6 7
2 3 1 2 4 3

Sample Output

2