Будем решать задачу следующим образом:
Заведём два массива - 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

Отредактировал(а) Виталик Моисеев