B. Спонжбоб ба Хууралт

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Патрикийг дэлгүүр явсан хойгуур Спонжбоб найзыгаа чадахаар шийдсэн. Дэггүй Спонж Патрикийн хувийн зүйлийг ажиглаж байгаад $m$ урттай $1$-c $n$ хүртэлх бүхэл тоонуудаас тогтох бүгд ялгаатай байх албагүй $a_{1}, a_{2}, ..., a_{m}$ дараалал олсон. Тэр $n$ урттай $f_{1}, f_{2}, ..., f_{n}$ дараалал авсан ба $a_{i}$ тооны хувьд $b_{i} = f_{a_{i}}$ тоо байна. Дүрсгүй явдлаа дуусгахын тулд тэр анхны $a_{i}$ дарааллыг арилгасан.

Патрик дэлгүүрээс гэртээ ирэхдээ хэр гунигтай байсныг илэрхийлэхэд хэцүү. Бид Спонжбоб маш хурдан юу хийснийхээ төлөө уучлалт гуйж анхны дарааллыг сэргээхийг оролдож байгааг хэлж чадах байх. Түүнд үүнийг хийх нь боломжтой эсэхийг хэлж өгч туслана уу.

Оролт

Оролтын эхний мөрөнд хоёр бүхэл тоон утга $n$ ба $m$ ($1 ≤ n, m ≤ 100 000$) байх ба харгалзан $f_{i}$ ба $b_{i}$ дарааллуудын урт.

Хоёр дахь мөрөнд $n$ ширхэг бүхэл тоон утга байх ба $f_{1}, f_{2}, ..., f_{n}$ ($1 ≤ f_{i} ≤ n$) дарааллыг илтгэнэ.

Сүүлийн мөрөнд $m$ бүхэл тоон утга байх ба $b_{1}, b_{2}, ..., b_{m}$ $(1 ≤ b_{i} ≤ n)$ дарааллыг илтгэнэ.

Гаралт

Бүх $1$-c $n$ хүртэлх бүхэл тоонуудаас тогтох $i$-н хувьд $b_{i} = f_{a_{i}}$ байх $a_{i}$ дараалал ядаж нэг байвал "$Possible$"-г хэвлэ.

Хэрвээ хэд хэдэн тохиромжтой $a_{i}$ дараалал байвал "$Ambiguity$"-г хэвлэ.

Хэрвээ Спонжбоб тооцоолол дээрээ алдаа гаргасан ба ямар ч тохиромжтой $a_{i}$ дараалал оршин байхгүй бол "$Impossible$"-г хэвлэ.

Орчуулсан: Г.Мэндбаяр

Жишээ тэстүүд

Оролт
3 3
3 2 1
1 2 3
Гаралт
Possible
3 2 1 
Оролт
3 3
1 1 1
1 1 1
Гаралт
Ambiguity
Оролт
3 3
1 2 1
3 3 3
Гаралт
Impossible

Тэмдэглэл

Эхний жишээн дээр $3$ нь $1$-р солигдох ба $2$ хэзээ ч өөрчлөгдөхгүй ба $1$ нь $3$-р солигдоно. Хариулт оршин байх ба давтагдахгүй.

Хоёр дахь жишээн дээр бүх тоонууд $1$-р солигдох ба анхны дарааллыг тодорхой сэргээх боломжгүй.

Гурав дахь жишээн дээр бүх $i$-н хувьд $f_{i} ≠ 3$ байгаа ба $b_{i}$-руу хөрвөх ямар ч $a_{i}$ дараалал байхгүй ба бид маргаангүй Спонжбоб алдаа гаргасан гэж хэлж чадна.

Сэтгэгдлүүдийг ачааллаж байна...