22053번 - Междуречье 다국어

문제

Уже долгие годы между царством Междуречье и империей Вредляндия идет ожесточенная война. В этот раз имперское начальство решило парализовать транспортную систему Междуречья. Междуречье — государство, расположенное между двух параллельно текущих бесконечно длинных рек, которые можно представить на плоскости как прямые x=0 и x=T. В Междуречье есть n дорог. Каждая дорога представляет собой некоторую ломаную без самопересечений, один конец которой лежит на берегу одной реки, а другой конец — на берегу другой реки. Никакие две дороги в Междуречье не пересекаются, чтобы избавить жителей от сложных решений, куда же пойти на очередном перекрестке. Так же все дороги были спроектированы таким образом, что если идти по дороге от одной реки к другой, расстояние до реки будет лишь уменьшаться. Иными словами, каждая дорога пересекается с любой прямой x=A не более чем в одной точке.

Для выполнения своего плана по разрушению транспортной сети Междуречья, ученые Вредляндии изобрели ужасное оружие — чугуниевую бомбу. Чугуниевая бомба имеет форму выпуклого многоугольника с m вершинами. Бомбу можно сбросить в любую точку мира, и она мгновенно сделает непригодными для использования все дороги, с которыми имеет хотя бы одну общую точку. Обратите внимания, что бомба всегда имеет форму одного и того же выпуклого многоугольника, и не может вращаться.

Помогите аналитикам империи выяснить, какое минимальное число бомб нужно изготовить, чтобы полностью вывести из строя транспортную систему Междуречья.

입력

В первой строке записано одно целое положительное число n — количество дорог в Междуречье.

Дальше идет описание n дорог. В первой строке описания i-й дороги записано число k_i (k_i ≥ 2) — число вершин ломаной, соответствующей i-й дороге, а в следующих k_i строках записаны вершины (x_i,j, y_i,j), через которые проходит дорога (0 = x_i,1 < x_i,2 < … < x_i,ki = T, -10⁸ ≤ y_i,j ≤ 10⁸, T ≤ 10⁸, T одинаково для всех ломаных, y_i,1 < y_i+1,1).

В следующей строке записано число m (3 ≤ m ≤ 1000) — число вершин в выпуклом многоугольнике, представляющем бомбу, а в следующих m строках записаны точки (x_i, y_i) (-10⁸ ≤ x_i,y_i ≤ 10⁸) — вершины многоугольника в порядке обхода против часовой стрелки. Никакие две точки многоугольника не совпадают, и никакие три точки не лежат на одной прямой.

Сумма всех k_i не превышает 1000.

출력

Выведите одно целое число — минимальное число многоугольников, которое нужно, чтобы покрыть все дороги.

제한

힌트