Mốc đạt doanh thu (First Revenue Milestone)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có n lượt doanh thu không âm, cộng dồn theo thứ tự. Tìm số lượt ít nhất để tổng cộng dồn đạt hoặc vượt ngưỡng T. Nếu T=0, đáp án quy ước là 0 trước khi đọc lượt đầu; nếu cộng hết n lượt vẫn chưa đạt, in -1.

Input

Hai số nguyên n T, sau đó đúng n doanh thu nguyên không âm.

Output

Một số nguyên là mốc đầu tiên 0..n hoặc -1.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 10, 0 ≤ T ≤ 100, doanh thu 0..100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000, 0 ≤ T ≤ 10^6, doanh thu 0..10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000, 0 ≤ T ≤ 10^14, doanh thu 0..10^9.

Ví dụ

Ví dụ 1

Input:

4 8
2 3 3 10

Output:

3

Giải thích: Tổng sau lượt 1,2,3 là 2,5,8; lần đầu đạt ngưỡng ở lượt 3.

Ví dụ 2

Input:

2 0
0 0

Output:

0

Giải thích: T=0 đạt trước khi đọc lượt đầu.

Ví dụ 3

Input:

2 9
4 4

Output:

-1

Giải thích: Tổng tối đa 8 nhỏ hơn 9.