Sau nhà bác nông dân John có trồng n cây gỗ trồng theo hàng ngang, mỗi cây khi khai thác sẽ cho sản lượng gỗ là a_i m³(1 ≤ i ≤ n). Muốn dựng một cái chuồng bằng gỗ để nhốt những con bò của mình, bác John cần phải có ít nhất S m³ gỗ. Bác quyết định sẽ khai thác gỗ từ hàng cây sau nhà mình. Bác muốn mỹ quan ngôi nhà mình không bị thay đổi nhiều, vì vậy bác chỉ muốn khai thác một đoạn liên tiếp ngắn nhất các cây gỗ của mình sao cho tổng sản lượng gỗ đảm bảo ít nhất là S m³.

Hãy lập trình cho biết độ dài đoạn ngắn nhất liên tiếp các cây gỗ có tổng sản lượng thỏa mãn yêu cầu đề bài.

INPUT

• Dòng 1: Hai số nguyên dương n (n ≤ 10⁶) và S (S ≤ 2*10⁹).
• Dòng 2: n số nguyên dương a₁, a₂, …, a_n thể hiện sản lượng gỗ của mỗi cây gỗ (a_i ≤ 10⁹)

OUTPUT

• Một dòng duy nhất chứa kết quả của bài toán