Masala #FP8QI3PE3U

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Tartiblab sanash

Sizga tabiiy sonlar ketma-ketligi L1,L2,,LNL_1, L_2, \ldots, L_N​ va 1 dan NN gacha bo‘lgan sonlar berilgan.

Siz 1 dan MM gacha bo‘lgan sonlarning har biri LL ichida necha marta uchrayotganini aniqlashingiz kerak va natijani quyidagi formatda chiqarishingiz lozim:

Chiqishda:

  1. LL ichida 1 soni necha marta uchradi
  2. LL ichida 2 soni necha marta uchradi
  3. LL ichida 3 soni necha marta uchradi
    ……………………………………………………………….

     M. LL ichida M soni necha marta uchradi


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son N va M (1MN106)(1 ≤ M \le N ≤ 10^6)

Ikkinchi qatorda L1,L2,,LNL_1,L_2,…,L_N (1Li2105)(1≤L_i≤2⋅10^5)sonlar ketma-ketligi.


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
5 4
3 1 4 1 5
1 2
2 0
3 1
4 1
2
8 2
9 8 7 6 5 4 3 2
1 0
2 1
3
11 9
1 7 3 20 50 80 7 5 6 8 8
1 1
2 0
3 1
4 0
5 1
6 1
7 2
8 2
9 0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin