- Time limit: 1.50 s
- Memory limit: 128 MB
Tehtäväsi on toteuttaa taulukkoon seuraavat operaatiot:
- muuta kohdan arvoksi
- laske, montako kertaa luku esiintyy välillä
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : taulukon koko ja operaatioiden määrä.
Seuraavalla rivillä on lukua : taulukon sisältö aluksi.
Lopuksi syötteessä on riviä, joista jokainen kuvaa yhden operaation.
Jos operaatio on tyyppiä 1, rivillä on luvut 1, ja . Jos operaatio on tyyppiä 2, rivillä on luvut 2, , ja .
Tuloste
Tulosta vastaus jokaiseen tyypin 2 operaatioon omalle rivilleen.
Rajat
Esimerkki
Syöte:
8 3 2 3 2 5 4 2 3 2 2 3 6 2 1 4 2 2 3 6 2
Tuloste:
2 3