Mùa hè

Trong một thành phố có trồng rất nhiều cây xanh. Vào mùa hè, các cây cần phải được tưới nước để đảm bảo sức sống. Có $n$ cây được trồng trên tuyến đường từ $A$ đến $B$. Một xe vận chuyển chở theo $k$ lít nước di chuyển từ $A$ đến $B$ để tiến hành tưới cho các cây này. Xe sẽ tưới một đoạn các cây liên tục trong $n$ cây trên, cây thứ $i$ phải được tưới đúng $a_i$ lít nước để đảm bảo sức sống. Xe có thể chọn vị trí cây bất kỳ trong đoạn $AB$ trên để bắt đầu tưới.

Yêu cầu: Một lượt di chuyển từ $A$ đến $B$ với $k$ lít nước trên xe, hãy lập trình xác định số lượng nhiều nhất các cây liên tục được tưới.

Cho trong tập tin văn bản MUAHE.INP có cấu trúc như sau:

• Dòng đầu tiên ghi hai số nguyên dương $n, k$ $(n \le 10^5, k \le 10^9)$ lần lượt là số lượng cây và số lít nước trên xe, mỗi số cách nhau một dấu cách.
• Dòng thứ hai ghi $n$ số nguyên dương cho biết giá trị $a_i$ $(a_i \le 10^9)$ là số lít nước cần tưới cho cây thứ $i$, mỗi số cách nhau một dấu cách.

Ghi ra tập tin văn bản MUAHE.OUT một số là kết quả tìm được.

Ràng buộc dữ liệu vào:

• $50\%$ số test tương ứng với số điểm có $n \le 10^3$.
• $50\%$ số test còn lại không ràng buộc gì thêm.