该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

山村新建了一个消防蓄水池，总容量是 $m$ 升。村长安排了$n$个人依次用桶从河里打水，然后倒进蓄水池。

给定了 $n$个人依次打水的容量(单位:升)，每个人打水的容量可能是不同的，现需计算第几个人打水后能将水池灌满。

输入输出格式

输入格式

第$1$行包含$1$个整数$n$ $(1≤n≤500)$， 为打水的总人数。

第$2$行包含$n$个整数，为每个人打水的容量。每两个数之间用空格隔开。

第$3$行包含$1$个整数$m$，为蓄水池总容量。

输出格式

一行一个正整数，为题目要求的结果。（数据保证能够将水池灌满）

输入输出样例

4
30 50 40 20
100

3