CSES - Eri luvut
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Annettuna on taulukko, jossa on nn lukua, sekä mm kyselyä taulukkoon.

Jokaisessa kyselyssä annettuna on väli aba \ldots b ja tehtäväsi on selvittää, montako eri lukua taulukossa on kyseisellä välillä.

Syöte

Syötteessä on ensin kaksi kokonaislukua nn ja mm: taulukon koko ja kyselyiden määrä.

Seuraavalla rivillä on nn kokonaislukua x1,x2,,xnx_1,x_2,\ldots,x_n: taulukon sisältö.

Lopuksi syötteessä on mm riviä, joista jokainen kuvaa yhden kyselyn. Rivillä on kokonaisluvut aa ja bb.

Tuloste

Tulosta jokaiseen kyselyyn eri lukujen määrä välillä aba \ldots b.

Rajat

  • 1n,m1051 \le n, m \le 10^5
  • 1xi1061 \le x_i \le 10^6
  • 1abn1 \le a \le b \le n

Esimerkki

Syöte:

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

Tuloste:

3
2
4