Masala #OG51X6YVEL

Sizda 1 dan N gacha bo'lgan sonlarning ixtiyoriy permutatsiyasi 𝑃 va 𝑀 ta (𝑥,𝑦) ko'rinishidagi juftliklar berilgan. Siz 𝑃𝑥 va 𝑃𝑦​ 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 𝑁 va 𝑀 natural sonlari. Ikkinchi qatorda 𝑁 ta elementdan iborat 𝑃 permutatsiya. Keyingi 𝑀 ta qatorda 𝑥𝑖 va 𝑦𝑖 (1≤𝑖≤𝑀) juftliklar beriladi.

1≤𝑁,𝑀≤\(10^5\), 1≤𝑥𝑖,𝑦𝑖≤𝑁.

Joyiga tushgan elementlar sonini chop eting.