← 返回题目列表

Codeforces · 939/C

C. 方便大家

中文机器翻译题面 查看原题

在遥远的未来,地球上的一天持续 n 小时,这就是为什么有 n 个时区。相邻时区的当地时间相差一小时。为了描述当地时间,使用从 1 到 n 的小时数字,即没有时间“0 小时”,而是使用“n 小时”。当第 1 个时区的本地时间为 1 小时时,第 i 个时区的本地时间为 i 小时。

一些在线编程竞赛平台希望举办一场持续一小时的竞赛,其开始时间与某个小时的开始时间一致(在所有时区)。平台知道,有来自第 i 个时区的人工智能想要参加比赛。当且仅当比赛开始时间不早于当地时间 s 时 00 分且结束时间不晚于当地时间 f 时 00 分钟时,每个人都会参加。值 s 和 f 对于所有时区都相等。如果比赛在当地时间 f 时 00 分开始,则该人不会参加比赛。

帮助平台选择这样一个小时,参加比赛的人数最多。

输入

第一行包含一个整数 n (2 ≤ n ≤ 100 000) — 一天中的小时数。

第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 10 000),其中 ai 是第 i 个时区想要参加比赛的人数。

第三行包含两个空格分隔的整数 s 和 f (1 ≤ s < f ≤ n)。

输出

输出一个整数——比赛开始的时间(第一时区当地时间),以便参赛人数尽可能多。如果有多个答案,则输出其中最小的一个。

示例

输入 #1

3
1 2 3
1 3

输出 #1

3

输入 #2

5
1 2 3 4 1
1 3

输出 #2

4

注意

在第一个示例中,最佳时间是 3 小时(在第一个时区)开始比赛。在这种情况下,第二时区为 1 小时,第三时区为 2 小时。只有来自第一时区的一个人不会参加。

在第二个示例中,只有来自第三和第四时区的人才会参与。