题目描述

展台有 n 个位置，指针初始位于 0。系统依次执行长度为 m 的移动指令序列，执行完最后一条后从第一条重新开始。第 i 条指令使指针顺时针移动 a_i 格。求执行 t 条指令后的位置。

输入格式

第一行输入 n、m、t；第二行输入 m 个整数 a_i。

输出格式

输出 0 到 n-1 的最终位置。

数据范围

1 <= n <= 10^9，1 <= m <= 200000，0 <= t <= 10^18，0 <= a_i <= 10^18。

样例

10 3 5
2 3 4

4

7 2 4
1 6

0

标签

C++、数论 I、多周期状态模拟、提高课后练习、T1