#include <bits/stdc++.h>
using i64 = long long;
template <typename T> using Vec = std::vector<T>;
constexpr int inf = 1100000000;
constexpr i64 inf64 = 2000000000000000000;
template <typename T> bool setmin(T &a, const T v) {
if (a > v) {
a = v;
return true;
}
return false;
}
long long plan_roller_coaster(std::vector<int> S, std::vector<int> T) {
const int N = (int)S.size();
std::vector<int> order(N);
std::iota(order.begin(), order.end(), 0);
std::sort(order.begin(), order.end(), [&](const int a, const int b) {
if (S[a] != S[b])
return S[a] < S[b];
else
return T[a] < T[b];
});
auto renum = [&](std::vector<int> &vec) {
std::vector<int> new_vec(N);
for (int i = 0; i < N; ++i) {
new_vec[i] = vec[order[i]];
}
vec = std::move(new_vec);
};
renum(S);
renum(T);
std::set<std::pair<int, int>> set;
for (int i = 1; i < N; ++i) set.insert({S[i], T[i]});
bool answer = true;
int now_t = T[0];
while (not set.empty()) {
auto itr = set.lower_bound({now_t, -inf});
if (itr != set.end()) {
now_t = itr->second;
set.erase(itr);
} else {
answer = false;
break;
}
}
// subtask 3
return answer ? 0 : 1;
}
