- Time limit: 4.00 s
- Memory limit: 128 MB
Sinulle on annettu taulukko kokonaislukuja. Lisäksi sinulle on annettu joukko taulukon välejä. Tehtäväsi on selvittää jokaisesta välistä, montako eri lukua siihen kuuluu.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : taulukon lukujen määrä ja kysyttävien välien määrä.
Seuraavalla rivillä on kokonaislukua , jotka kuvaavat taulukon sisällön.
Lopuksi syötteessä on riviä, joista jokainen sisältää kaksi kokonaislukua ja . Tämä tarkoittaa, että täytyy laskea, montako eri lukua on taulukon välillä .
Tuloste
Ohjelmasi tulee tulostaa jokaisesta välistä, montako eri lukua siihen kuuluu.
Rajat
Esimerkki
Syöte:
8 3 2 4 3 2 2 5 3 2 1 8 4 5 6 8
Tuloste:
4 1 3
Vihje: lue "KKKK: Neliöjuurirakenteet"