introduced basic k-ordered IDs