Задача . E. Разбиваем квадрат

В первой строке заданы два целых числа \(n\) и \(m\) (\(0 \le n, m \le 10^5\)) — количество горизонтальных и вертикальных отрезков, соответственно.

В следующих \(n\) строках заданы описания горизонтальных отрезков. В \(i\)-й строке заданы три целых числа \(y_i\), \(lx_i\) и \(rx_i\) (\(0 < y_i < 10^6\); \(0 \le lx_i < rx_i \le 10^6\)), означающих отрезок, соединяющий \((lx_i, y_i)\) и \((rx_i, y_i)\).

В следующих \(m\) строках заданы описания вертикальных отрезков. В \(i\)-й строке заданы три целых числа \(x_i\), \(ly_i\) и \(ry_i\) (\(0 < x_i < 10^6\); \(0 \le ly_i < ry_i \le 10^6\)), означающих отрезок, соединяющий \((x_i, ly_i)\) и \((x_i, ry_i)\).

Гарантируется, что никакие два отрезка не лежат на одной прямой и каждый отрезок пересекается хотя бы с одной стороной квадрата.