- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on taulukko, jossa on lukua, sekä kyselyä taulukkoon.
Jokaisessa kyselyssä annettuna on väli ja tehtäväsi on selvittää, montako eri lukua taulukossa on kyseisellä välillä.
Syöte
Syötteessä on ensin kaksi kokonaislukua ja : taulukon koko ja kyselyiden määrä.
Seuraavalla rivillä on kokonaislukua : taulukon sisältö.
Lopuksi syötteessä on riviä, joista jokainen kuvaa yhden kyselyn. Rivillä on kokonaisluvut ja .
Tuloste
Tulosta jokaiseen kyselyyn eri lukujen määrä välillä .
Rajat
Esimerkki
Syöte:
8 3 2 3 1 2 2 3 4 1 2 6 3 5 1 8
Tuloste:
3 2 4