Masala E

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.