Farmer John and the Luckiest Cow | MatCom Online Grader

The 5th Cuban Programming League (Real Contest)

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Virtual participation

Register

Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.

E - Farmer John and the Luckiest Cow

Languages: C++, Java, Python, Kotlin

Time & Memory limits: (details)

<p style='text-align: justify;'>
FJ has been thinking of a plan to cheer up his cows. The herd usually gets sad because their daily routine is a bit boring. This time, he designed a new game to select the luckiest cow of the herd. The game is very simple. At the beginning, he distributes randomly his ($2 \leq N \leq 10^4$) cows in a row. Each cow has a unique identification number ($1 \leq C_i \leq N$) very useful to know each cow during the game.

Before the game starts, FJ press twice his magic button. The first time, the magic button shows the position of the row ($1 \leq P_i \leq N$) where FJ will start the game. The second time, the button shows the number of steps ($1 \leq S \leq 10^6$) FJ needs to walk in the row to select the luckiest cow of the herd.

Once the game starts, FJ will walk S steps in the row. In each step, FJ walks from position $Pi$ to $P{i+1}$ of the row, except when FJ is at the position $Pn$. In that case, he walks to position $P1$, (like if the row will form a circle). This process is repeated until FJ walks $S$ steps. The luckiest cow of the herd will be the one placed in the same position of the row as FJ.

FJ asked your help to write a program to know efficiently the luckiest cow of a certain game configuration.
</p>

Input

Output

Sample test(s)

Input

6 3 3 4 1 5 6 2 3

Output

Input

6 6 10 6 5 4 3 2 1

Output

Matcom Online Grader

The 5th Cuban Programming League (Real Contest)

Ended

E - Farmer John and the Luckiest Cow

Languages: C++, Java, Python, Kotlin

Time & Memory limits: (details)

Input

Output

Sample test(s)