Тым тамаша саяхат


Шешімді жөнелту


Ұпайлар: 1
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M

Author:
Problem type

Олимпиадалар арасындағы үзілістерде Никита Қазақстан бойынша ұзақтығы \(n\) күнге созылатын саяхат жасауды шешті. Әр күнге ол бірнеше қаланы келу нұсқасы ретінде таңдады, бірақ бір күнде ол дәл бір қаланы ғана келуге мүмкіндік алды, ал бірдей қаланы әртүрлі күндерде келуге болады. Енді Никита өзінің саяхат маршрутын таңдауы керек.

Маршрутты анықтау үшін ол \(m\) күнге созылатын ұқсас саяхатқа шыққан Жарасханнан кеңес сұрады. Жарасхан өзінің саяхаты тым тамаша болды деп санайды және енді саяхаттауды қаламайды. Ол Никитаға өзінің маршруты туралы айтып, саяхатының тым тамаша болмауы үшін қалаларды Жарасханның маршрутына ұқсас кезектілікпен келмеуге кеңес берді. Яғни, егер Никита қалалардың белгілі бір кезектілігін таңдаса, ол Жарасханның маршрутының ішкі тізбегі болмауы керек, әйтпесе саяхат тым тамаша болады, және ол енді саяхаттағысы келмейді.

Тізбек \(a_1,\ldots, a_n\) тізбегі \(b_1,\ldots, b_m\) тізбегінің ішкі тізбегі болып табылады, егер \(b\)-дан кейбір позицияларда элементтерді жойып, \(a\) тізбегін алуға болса. Мысалы, \([1,2,4]\), \([1,2,5,5]\) \([1,2,3,4,5,5]\) тізбегінің ішкі тізбектері болып табылады, ал \([4, 3]\), \([1,2,2]\) ішкі тізбектер емес.

Қазір Никита мен Жарасхан ЧРК-ға дайындалумен өте бос емес, сондықтан оларға қалаларды келудің тым тамаша маршрутын жасауға көмектесіңіз.

Енгізу

Бірінші жолда Никита мен Жарасханның саяхат күндерінің саны \(n\) және \(m\) (\(1 \le n, m \le 10^5\)) берілген.

Келесі \(n\) жолда әрбір күнге келуге болатын қалалар сипаттамасы келтірілген: \(k\) саны (\(1 \le k \le 10^5\)), содан кейін келуге болатын қалалардың нөмірлері \(a_1,\ldots,a_k\) (\(1 \le a_i \le 10^9\)). Барлық жолдардағы \(k\) сомасы \(2 \cdot 10^5\)-тан аспайтынына кепілдік беріледі.

Соңғы жолда Жарасханның маршруты \(b_1, \ldots, b_m\) (\(1 \le b_i \le 10^9\)) берілген.

Шығару

Егер тым тамаша маршрут құру мүмкін болса, «YES» (тырнақшасыз) шығарыңыз. Келесі жолда таңдалған маршрутты \(a_1, \ldots, a_n\) (\(1 \le a_i \le 10^9\)) шығарыңыз. Әйтпесе, «NO» шығарыңыз.

Мысалдар

Енгізу 1
4 13
3
3 2 1
2
10 11
4
5 6 10 3
1
4
1 2 1 10 3 5 6 10 3 11 4 7 8
Жауап 1
YES
3 11 3 4
Енгізу 2
2 5
2
1 2
2
2 1
2 1 1 2 1
Жауап 2
NO

Пікірлер

Қазіргі уақытта ешқандай пікір жоқ.