「被废弃的城市」中心有一台「不知所谓的机器」。机器顶端天线上的灯泡隐隐约约地散发着光芒。
云浅发现灯泡每次闪烁后发出的颜色有一定的规律。
具体来说，灯泡每次闪烁后的颜色可以用 n 个二元组 (a_1,b_1),(a_2,b_2),⋯,(a_n,b_n) 来表示。机器会对每个 i=1,2,3,⋯,n 闪烁 a_i 次，并且这 a_i 次闪烁发出的颜色都为 b_i 。
现在云浅想知道，机器第 m 次闪烁后，发出的颜色是什么。
第一行两个正整数 n,m。
第二行 n 个正整数 a_1,⋯,a_n 。
第三行 n 个正整数 b_1,⋯,b_n 。
输出一行一个正整数表示答案。
4 5 1 2 3 4 4 3 2 1
2
4 3 1 1 1 1 1 2 3 4
3
对于 100% 的数据， 1≤n≤10^5,1≤m,a_i,b_i≤10^9,m≤∑a_i 。
样例解释1
机器一共闪烁了 10 次。每次闪烁后颜色分别为：4,3,3,2,2,2,1,1,1,1。
第 5 次闪烁后，机器的颜色为 2。
样例解释2
机器一共闪烁了 4 次。每次闪烁后颜色分别为：1,2,3,4。
第 3 次闪烁后，机器的颜色为 3。