Dãy con dài nhất

Cho dãy số nguyên $a_1,a_2,\dots ,a_n$.

Dãy số $a_i,a_{i+1},\dots ,a_j$ với $1\le i\le j\le n$ được gọi là dãy con của dãy số đã cho và khi đó, $j-i+1$ được gọi là độ dài, còn $a_i+a_{i+1}+\cdots +a_j$ được gọi là trọng lượng của dãy con này.

Yêu cầu: Cho số nguyên $p$, trong số các dãy con của dãy số đã cho có trọng lượng không nhỏ hơn $p$ hãy tìm dãy con có độ dài lớn nhất.

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên $n$ và $p$ cách nhau bởi dấu cách.
• Dòng thứ $i$ trong số $n$ dòng tiếp theo chứa số nguyên $a_i$ là số hạng thứ $i$ của dãy số đã cho, $i=1,2,\dots ,n$.

Dữ liệu ra

Ghi ra số nguyên $k$ là độ dài của dãy con tìm được (qui ước: nếu không có dãy con nào thỏa mãn điều kiện đặt ra thì $k=-1$).

Ràng buộc

• $1\le n\le 50000$.
• $|a_i|\le 20000$.
• $|p|\le {10}^9$.

Subtasks

• Subtask 1 ($50\%$ số test): $n\le 2000$.
• Subtask 2 ($50\%$ số test): không có ràng buộc gì thêm.

Mỗi subtask gồm nhiều test, mỗi test được chấm điểm riêng.

Ví dụ