仓鼠与珂朵莉
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 500 M，其他语言1000 M
64bit IO Format: %lld

题目描述

输入描述:

输入描述见上

输出描述:

输出描述见上
示例1

输入

复制 
5 5
9 8 7 8 9
0 1
10 11
9 9
11 9
16 19

输出

复制 
9
8
8
16
16