Динамик Холбоос

Эхний мөрөнд гурван бүхэл тоо $n$, $m$, $k$ байна: орой, ирмэг, үйлдлийн тоо.

Дараагийн $m$ мөрөнд ирмэгүүд өгөгдөнө. Мөр бүрт хоёр бүхэл тоо $a$, $b$ байна: $a$, $b$ оройнуудын хооронд ирмэг байна. Оройн ямар ч хосын хооронд хамгийн ихдээ нэг ирмэг байна.

Дараа нь $k$ мөрөнд үйлдлүүд өгөгдөнө. Мөр бүр нь "$t$ $a$ $b$" хэлбэртэй; энд $t$ нь 1 (шинэ ирмэг үүсгэх) эсвэл 2 (ирмэг устгах). Шинэ ирмэг үргэлд хоорондоо ирмэггүй хоёр оройн хооронд үүсэх ба зөвхөн байгаа ирмэг устгагдана.

$k+1$ бүхэл тоог хэвлэ: эхлээд эхний үйлдлээс өмнөх компонентийн тоо, дараа нь үйлдэл бүрийн дараах компонентийн шинэ тоо.