循环表中的大项

题目描述

给定长度为 T 的循环表 v1,…,vT，从第1项开始无限重复，求第n项的值。

输入格式

第一行输入 T、n，满足 1≤T≤2×10^5、1≤n≤10^18。第二行输入T个整数，绝对值不超过10^9。

输出格式

输出 v_((n-1) mod T+1)。

样例

输入

4 2026
2 4 3 1

输出

4