Problem C
Yet Another Query On Array Problem

Þér er gefinn listi af $n$ tölum og síðan koma $q$ fyrirspurnir. Hver þeirra samanstendur af tveimur vísum $1\le i,j\le n$. Ef $i$-ta talan í listanum er $x$ og $j$-ta talan í listanum er $y$, þá á að skipta út öllum tilfellum af $x$ í listanum fyrir $y$. Prenta á svo út hversu mörg $x$ voru í listanum fyrir breytingu, eitt bil, og svo fjölda $y$ sem eru í listanum eftir breytingu.

Inntak

Inntakið byrjar á einni línu með $1\le n\le 2\cdot {10}^5$. Næsta koma allar $n$ tölurnar í listanum, í röð, með bili á milli á einni línu. Þessar tölur eru allar heiltölur og liggja á bilinu $[-{10}^9,{10}^9]$. Næst kemur ein lína með $1\le q\le 2\cdot {10}^5$. Loks koma $q$ línur, hver með tveimur vísum $i,j$ með bili á milli, eins og lýst er að ofan.

Úttak

Tvær tölur með bili á milli á sinni eigin línu fyrir hverja fyrirspurn, eins og lýst er að ofan.

6
1 2 3 4 5 6
4
2 4
3 4
6 5
4 5

1 2
1 3
1 2
3 5