Cho số nguyên dương rải đều trên một đường tròn theo chiều kim đồng hồ (số kề với số ). Hãy tìm cung tròn có độ dài nhỏ nhất (không quá phần tử) mà tổng các số trên cung tròn lớn hơn hoặc bằng một số cho trước. In ra số lượng số trên cung tròn đó. Nếu không có cung tròn nào thỏa mãn thì in ra .
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương ().
Dòng thứ hai gồm số nguyên dương ().
Kết quả:
Ghi ra một số duy nhất là kết quả bài toán.
Ví dụ:
Dữ liệu:
5 7
3 1 1 1 4
Kết quả:
2
Dữ liệu:
5 6
1 1 1 1 4
Kết quả:
3
Dữ liệu:
7 80
70 11 32 43 43 11 54
Kết quả:
2
Giới hạn:
Subtask #1 (30% số điểm): .
Subtask #2 (30% số điểm): .
Subtask #3 (40% số điểm): Không có ràng buộc bổ sung.
