Descripción

En el bosque de Arce Dorado, por \(N\) días sales con tu canasta a recoger hojas. Cada día recoges un número \(X_i\) de hojas y regresas a guardarlas en tu cosecha. Algunos días encuentras muchas, otros pocas.

Te has propuesto recolectar \(K\) (o más) hojas para sentirte satisfecho con tu cosecha otoñal.

Tu tarea es determinar en qué día logras esa meta. Si al terminar todos los días no lo consigues, imprime -\(1\).

Entrada

La primera línea contiene un entero positivo \(N\) \((1 \leq N \leq 100)\), el número de días que sales a recoger hojas.

La segunda línea contiene \(N\) enteros \(X_1, X_2, ..., X_N,\) donde \(X_i\) \((0 \leq X_i \leq 500)\) es el número de hojas que recogiste el \(i\)-\(ésimo\) día.

La última línea contiene un entero positivo \(K\) \((1 \leq K \leq 50000)\), el número de hojas que debes superar para sentirte satisfecho.

Salida

Un entero \(D\), el día en que la suma de tu cosecha es mayor o igual a \(K\), o -\(1\) si nunca lo hace.

Ejemplos

Entrada

5
1 3 2 5 4
7

Salida

4

Entrada

4
2 2 2 2
10

Salida

-1

Entrada

5
1 3 2 5 4
7

Salida

4

Notas

En el ejemplo 3, durante 5 días sales a recoger hojas. El primer día recolectas 1 hoja, el segundo 3, el tercero 2, el cuarto 5 y el quinto 4.

• El primer día recoges 1 hoja.
• El segundo día juntas 3 más, ahora tienes 4 en total.
• El tercero agregas 2 y llegas a 6.
• El cuarto día recoges 5 hojas más, alcanzando 11 en total, con lo que superas tu meta de 7 hojas.

Tu meta es alcanzar más de 7 hojas. Esto sucede en el cuarto día, cuando el total llega a 11. Por eso, la salida es: 4