ну если $k это от 0 и по порядку, то вроде нет проблем это сделать в js. в любом случае, если там было не по порядку, ты так же можешь взять последний индекс и добавить на следующий. но опять же, если у тебя этот индекс где-то в бд, то это из-за того что не надо id ставить в индекс массива