Masala #FRJQ7PLWD3

Sizda 1 dan \(N\) gacha bo'lgan sonlarning ixtiyoriy permutatsiyasi \(P\) va \(M\) ta \((x,y)\) ko'rinishidagi juftliklar berilgan. Siz \(P_x\) va \(P_y\) qiymatlarni istalgancha almashtirishingiz mumkin.
Permutatsiyadagi son ″joyiga″ tushgan hisoblanadi, qachonki permutatsiyada o'ziga teng indeksni egallasa. Indekslash 1 dan boshlanadi.
Berilgan permutatsiyada almashtirishlarni bajarish orqali ko'pi bilan nechta elementni ″joyiga″ tushirish mumkinligini hisoblang.

Birinchi qatorda \(N\) va \(M\) natural sonlari. Ikkinchi qatorda \(N\) ta elementdan iborat \(P\) permutatsiya. Keyingi \(M\) ta qatorda \(x_i\) va \(y_i \space (1\leq i \leq M)\) juftliklar beriladi.

\(1 \leq N,M \leq 10^5, \space 1 \leq x_i,y_i \leq N.\)

Joyiga tushgan elementlar sonini chop eting.