1390：灯泡的颜色
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：2
题目描述
「被废弃的城市」中心有一台「不知所谓的机器」。机器顶端天线上的灯泡隐隐约约地散发着光芒。
云浅发现灯泡每次闪烁后发出的颜色有一定的规律。
具体来说，灯泡每次闪烁后的颜色可以用 n 个二元组 (a1,b1),(a2,b2),⋯,(an,bn) 来表示。机器会对每个 i=1,2,3,⋯,n 闪烁 ai 次，并且这 ai 次闪烁发出的颜色都为 bi。
现在云浅想知道，机器第 m 次闪烁后，发出的颜色是什么。
云浅发现灯泡每次闪烁后发出的颜色有一定的规律。
具体来说，灯泡每次闪烁后的颜色可以用 n 个二元组 (a1,b1),(a2,b2),⋯,(an,bn) 来表示。机器会对每个 i=1,2,3,⋯,n 闪烁 ai 次，并且这 ai 次闪烁发出的颜色都为 bi。
现在云浅想知道，机器第 m 次闪烁后，发出的颜色是什么。
输入
第一行两个正整数 n,m。
第二行 n 个正整数 a1,⋯,an。
第三行 n 个正整数 b1,⋯,bn。
第二行 n 个正整数 a1,⋯,an。
第三行 n 个正整数 b1,⋯,bn。
输出
输出一行一个正整数表示答案。
样例输入-1 复制
4 3
1 1 1 1
1 2 3 4样例输出-1 复制
3提示
1≤n≤105, 1≤ai,bi≤109, m≤∑ai。
