Future Machine
题号：NC262369
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给定三个整数 n, m, X 和两个非负整数数列 x_{0···n-1},y_{0···m-1}。然后从小到大依次枚举所有 i ∈ \{0, 1, · · · , nm − 1\}，每次把 X 赋值为 X,x_{\lfloor\frac{i}{m}\rfloor}, y_{i\bmod m} 三个数的中位数。枚举结束后输出最后 X 的值作为答案。

输入描述:

第一行三个整数 n, m, X(1\leq n,m\leq 10^6,1\leq X\leq 10^9)。

第二行 n 个非负整数，表示 x_i(1\leq x_i\leq 10^9)。
第三行 m 个非负整数，表示 y_i(1\leq y_i\leq 10^9)。

输出描述:

一个整数表示答案。
示例1

输入

复制 
3 4 2
2 1 3
3 4 2 3

输出

复制 
3