Будем решать задачу следующим образом:
Заведём два массива - b,b1 и переменную size
b[0] = K;
size = 1;
идем циклом с 1 по N(невключительно)
на каждом шаге выполняем следующие действия:
k = 0;
идём циклом по j с 0 до size .Насчитываем k1 - сколько раз встречается данный элемент.(циклом while)
b1[k] = k1; (сколько раз встречался)
k1 = k1 + 1;
b1[k1] = b[j];
k1 = k1 + 1;
Изначально k1 = 1.
При выходе из цикла по j. size = k,в массив b записываем элементы массива b1