暂无测试数据。

「被废弃的城市」中心有一台「不知所谓的机器」。机器顶端天线上的灯泡隐隐约约地散发着光芒。

云浅发现灯泡每次闪烁后发出的颜色有一定的规律。

具体来说，灯泡每次闪烁后的颜色可以用 $n$ 个二元组 $(a_1,b_1),(a_2,b_2),\cdots,(a_n,b_n)$ 来表示。机器会对每个 $i=1,2,3,\cdots,n$ 闪烁 $a_i$ 次，并且这 $a_i$ 次闪烁发出的颜色都为 $b_i$。

现在云浅想知道，机器第 $m$ 次闪烁后，发出的颜色是什么。

输入格式

第一行两个正整数 $n,m$。

第二行 $n$ 个正整数 $a_1,\cdots,a_n$。

第三行 $n$ 个正整数 $b_1,\cdots,b_n$。

输出格式

输出一行一个正整数表示答案。

数据范围

对于 $100\%$ 的数据，$1\le n\le 10^5,1\le m,a_i,b_i\le 10^9,m\le \sum a_i$。

4 5
1 2 3 4
4 3 2 1

2

4 3
1 1 1 1
1 2 3 4

3