描述

一个超市有 $n$ 个收银柜，顾客按顺序排队。第 $i$ 个收银柜的员工处理一个顾客的时间为 $A[i]$。每次有收银柜空出来时，顾客会按顺序上去处理，当多个收银柜同时空置时，选择编号最小的。假设你在队列的第 $m$ 个位置，求最后你会在哪个收银柜被服务。

格式

输入

• 第一行包含一个整数 $n$ ($1 \leq n \leq 10^5$)，表示收银柜的数量。
• 第二行包含 $n$ 个整数 $A[1], A[2], \dots, A[n]$ ($1 \leq A[i] \leq 10^9$)，表示每个收银柜的处理时间。
• 第三行包含一个整数 $m$ ($1 \leq m \leq 10^9$)，表示你在排队中的位置。

输出

• 输出一个整数，表示你最后会在哪个收银柜被服务。

样例

输入1

3

2 2 1

4

输出1

3

限制

• 时间限制：1s