#line 1 "main.cpp" #include #include using namespace std; using lint = long long; constexpr lint INF = 1LL << 60; void solve() { int k; lint n; cin >> k >> n; vector xs(k), ys(k); for (auto& x : xs) cin >> x; for (auto& y : ys) cin >> y; for (int i = k; i < k * 1000; ++i) { lint ma = -INF; for (int j = 1; j <= k; ++j) { ma = max(ma, min(xs[i - j], ys[k - j])); } xs.push_back(ma); } if (n < (int)xs.size()) { cout << xs[n] << "\n"; } else { cout << xs[k * 9 + n % k] << "\n"; } } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); solve(); return 0; }