Låssmeden

문제

Låssmeden Lårs har blivit ansvarig för att dela ut nycklar till låsen i Mattelandet. Landet har $NN$ lås, som numreras $1,2,\dots ,N1,2,\backslash ldots,N$. Varje invånare har en egen nyckel som öppnar vissa (de som invånaren har rätt att öppna) av låsen i landet.

Varje gång en person flyttar till landet ger Lårs dem en nyckel som består av två tal $a,ba,b$. Därefter kan personen öppna alla lås med nummer $mm$ som uppfyller $m\equiv a(\mathrm{m}\mathrm{o}\mathrm{d}b)m\backslash equiv\; a\; \backslash pmod\{b\}$ (Här betecknar $\equiv \backslash equiv$ kongruens. Två tal $x,yx,y$ sägs vara kongruenta modulo $nn$, betecknas $x\equiv y(\mathrm{m}\mathrm{o}\mathrm{d}n)x\backslash equiv\; y\; \backslash pmod\{n\}$, om $n\mathrm{\mid }(x-y)n|(x-y)$, alltså att $x-yx-y$ är jämnt delbart med $nn$. Detta är samma sak som att $xx$ och $yy$ har samma rest när de delas med $nn$. I de flesta programmeringsspråk kan det skrivas som att $x\mathrm{\%}n==y\mathrm{\%}nx\backslash \%n==y\backslash \%n$). När en person flyttar från landet tar Lårs tillbaka deras nyckel. 

Det finns tre typer av händelser som Lårs, i egenskap av låsansvarig, behöver hantera -- svara på frågan om någon invånare kan öppna ett specifikt lås, någon som flyttar till landet och någon som flyttar från landet. Lårs ska på varje fråga om det finns någon invånare som kan öppna ett specifikt lås svara "ja" eller "nej". Från början bor ingen i landet.

입력

Den första raden innehåller två heltal $N,QN,Q$, antalet lås och antalet händelser ($1\le N,Q\le 2\cdot {10}^{5}1\backslash leq\; N,Q\; \backslash leq\; 2\backslash cdot\; 10^5$).

Därefter kommer $QQ$ rader som är på någon av följande former:

• $1x1\backslash enspace\; x$, en fråga om det finns någon invånare som kan öppna lås $xx$ ($1\le x\le N1\backslash leq\; x\; \backslash leq\; N$).
• $2ab2\backslash enspace\; a\backslash enspace\; b$, någon flyttar till landet, och får nyckel $a,ba,b$ som fungerar som beskrivet ovan ().
• $3ab3\backslash enspace\; a\backslash enspace\; b$, någon med nyckel $a,ba,b$ flyttar från landet och Lårs tar tillbaka deras nyckel. Det är garanterat att en person med nyckel $a,ba,b$ tidigare flyttat till landet ().

출력

För varje fråga om någon kan låsa upp ett specifikt lås (första siffran är 1) ska du skriva ut "ja" om låset kan öppnas av någon invånare som just nu bor i landet, eller "nej" om låset inte kan öppnas.

힌트

I det första exemplet finns först ingen nyckel, därför kan inte lås $77$ öppnas. Därefter läggs en nyckel till som gör att alla heltal $mm$ som har $m\equiv 1(\mathrm{m}\mathrm{o}\mathrm{d}3)m\backslash equiv\; 1\; (\backslash mod\; 3)$ öppnar låsen, då kan lås $77$ öppnas. Slutligen tas nyckeln bort, då kan inte lås $77$ öppnas igen.

I det andra exemplet delas två likadana nycklar ut. När den ena av dem tas in igen kan fortfarande lås $77$ öppnas (alla likadana nycklar tas alltså inte in samtidigt).

10 5
1 7
2 1 3
1 7
3 1 3
1 7

nej
ja
nej

7 7
1 7
2 1 3
1 7
2 1 3
1 7
3 1 3
1 7

nej
ja
ja
ja

20 8
2 2 3
2 0 2
1 7
1 8
1 9
3 0 2
1 8
1 5

nej
ja
nej
ja
ja

200000 7
1 200000
2 2 3
1 200000
2 0 1
1 200000
3 2 3
1 200000

nej
ja
ja
ja