Вложенные отрезки

Даны $n$ отрезков $[x_i, y_i]$. Для каждого отрезка ответьте на два вопроса: содержит ли он какой-нибудь другой отрезок и содержится ли он в каком-нибудь другом?

Отрезок $[a, b]$ содержит $[c, d]$, если $a \le c$ и $d \le b$. Одинаковые отрезки содержат друг друга; сам себя отрезок не учитывает.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). В следующих $n$ строках $$ и ().

В первой строке $n$ чисел: 1, если $i$-й отрезок содержит другой, иначе 0. Во второй — $n$ чисел: 1, если $i$-й отрезок содержится в другом, иначе 0.

Отсортируйте отрезки по возрастанию левого конца, а при равных левых — по убыванию правого. Тогда у всех отрезков до $i$-го левый конец $\le x_i$: $i$-й содержится в другом $\iff$ наибольший правый конец среди предыдущих . Аналогично, -й содержит другой наименьший правый конец среди следующих . Два прохода (префиксный максимум и суффиксный минимум) — .