7249번 - Kamuoliukų kritimas 서브태스크다국어

Jonas turi vertikaliai stovinčią lentą, ant kurios yra pritvirtinta N pasvirų guminių platformų. Platformų galai gali slankioti vertikaliai. Jonas iš eilės atliko K veiksmų, kurių kiekvienas yra vienos iš dviejų rūšių:

1. Nuleisti arba pakelti vienos platformos kurį nors galą. Kitas galas lieka ten, kur buvo prieš tai. Platformos ilgis šio veiksmo metu gali pasikeisti. Platformų galų x koordinatės niekada nesikeičia.
2. Mesti mažą kamuoliuką iš aukštai ir palaukti, kol jis kris ir lėtai ridensis per platformas. Kamuoliukas visada arba rieda platforma link jos žemesnio galo, arba krenta tiesiai žemyn (t.y. kamuoliukui nukritus ant žemės jo x koordinatė yra arba pradinė, arba tokia, kaip platformos galo, nuo kurio paskutinio nukrito).

Platformos nei pradžioje, nei jas judinant ar pajudinus nesikerta ir nesiliečia tarpusavyje bei yra sudėliotos taip, kad kamuoliukas nuo vienos platformos negalėtų nukristi tiksliai ant kitos platformos galo. Kamuoliukų pradinės x koordinatės tokios, kad jie nenukristų tiksliai ant platformos galo. Po pakėlimo/nuleidimo jokia platforma nėra horizontali.

Nustatykite, kur nukris visi mesti kamuoliukai.

Pirmoje eilutėje pateikiami skaičiai N ir K.

Tolesnėse N eilučių pateikiamos pradinės platformų galų koordinatės: (i + 1)-ojoje eilutėje pateikti 4 tarpais atskirti natūralieji skaičiai x_i1, y_i1, x_i2 ir y_i2.

Likusiose K eilučių aprašyti K veiksmų: (N + j + 1)-ojoje eilutėje pateikti 2 tarpu atskirti sveikieji skaičiai a_j ir b_j.

a_j = 0 reiškia, kad metamas kamuoliukas. Šiuo atveju b_j yra kamuoliuko pradinė x koordinatė.

a_j > 0 reiškia, kad judinamas dešinysis a_j-osios platformos galas, a_j < 0 reiškia, kad judinamas kairysis (−a_j)-osios platformos galas. Šiuo atveju b_j yra galutinė judinamo platformos galo y koordinatė.

Išveskite tiek eilučių, kiek buvo mesta kamuoliukų: kiekvienoje eilutėje po vieną natūralųjį skaičių – kamuoliuko galutinę x koordinatę.

• 1 ≤ N, K ≤ 100 000
• 1 ≤ x_i1, y_i1, x_i2, y_i2, b_j ≤ 10⁶
• x_i1 < x_i2, y_i1 ≠ y_i2
• -N ≤ a_j ≤ N