Masala #FP8QI3PE3U
Tartiblab sanash
Sizga tabiiy sonlar ketma-ketligi \(L_1, L_2, \ldots, L_N\) va 1 dan \(N\) gacha bo‘lgan sonlar berilgan.
Siz 1 dan \(M\) gacha bo‘lgan sonlarning har biri \(L\) ichida necha marta uchrayotganini aniqlashingiz kerak va natijani quyidagi formatda chiqarishingiz lozim:
Chiqishda:
- \(L\) ichida 1 soni necha marta uchradi
- \(L\) ichida 2 soni necha marta uchradi
- \(L\) ichida 3 soni necha marta uchradi
……………………………………………………………….
M. \(L\) ichida M soni necha marta uchradi
Kiruvchi ma'lumotlar:
Birinchi qatorda ikkita butun son N va M \((1 ≤ M \le N ≤ 10^6)\)
Ikkinchi qatorda \(L_1,L_2,…,L_N\) \((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 |
Telegram kanalimizga obuna bo'ling