Пермутацийн дэд дараалал

2s

512MB

2428

0%

Additional Problems I

Пермутаци болох хоёр массив өгөгдөв. Тэдгээрийн хамгийн урт нийтлэг дэд дарааллыг ол.

Дэд дараалал гэдэг нь зүүнээс баруун тийш уншигдах, завсарлага агуулж болох массивын элементүүдийн дараалал. Нийтлэг дэд дараалал нь хоёр массивт хоёуланд нь оршдог дэд дараалал юм.

https://cses.fi/problemset/task/3404

Оролтын формат

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

Хоёр дахь мөрөнд эхний массивын утгууд болох $n$ бүхэл тоо $a_1,a_2,\dots,a_n$ байна.

Гурав дахь мөрөнд хоёр дахь массивын утгууд болох $m$ бүхэл тоо $b_1,b_2,\dots,b_m$ байна.

Гаралтын формат

Эхэлж хамгийн урт нийтлэг дэд дарааллын уртыг хэвлэ.

Дараа нь тийм дарааллын нэг жишээг хэвлэ. Хэд хэдэн шийд байвал алийг нь ч хэвлэж болно.

Хязгаарлалт

$1 \le n,m \le 2 \cdot 10^5$
$1 \le a_i \le n$
$1 \le b_i \le m$

Жишээ

Оролт1

8 6
3 1 2 8 5 7 6 4
6 5 1 2 3 4

Гаралт1

3
1 2 4

0.1 / 64 KiB

Редактор уншиж байна...