*L4领糖果

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

Description

n个小朋友站成一列,从前到后编号分别为1、2、3、...、n,老师准备了一些水果糖,从编号为1的小朋友开始分发,老师规定每个小朋友一次只能领取一颗水果糖,如果这个小朋友已经领取到了想要的数量的水果糖,他就会离开队伍,否则,他会回到队尾继续排队。 给丁每个小朋友想要的水果糖数量,请计算,老师发完第几颗水果糖后,编号为k的小朋友会离开队伍。

Format

Input

第一行,一个整数n,表示小朋友的人数; 第二行包含n个整数a1,a2,a3,...an,分别表示每个小朋友想要领取的水果糖数量; 第三行,一个整数k,表示要查询的小朋友的编号。

测试点:1~10: 1<=n<=10000,1<=ai<=100,1<=k<=n;

Output

一个整数,表示老师发完第几颗水果糖后,编号为k的小朋友会离开队伍。

Samples

5
4 1 3 5 2
3
11

Limitation

1s, 1024KiB for each test case.

2025年暑假第一期7月

未参加
状态
已结束
规则
IOI
题目
56
开始于
2025-7-2 9:00
结束于
2025-8-8 21:00
持续时间
900 小时
主持人
参赛人数
25