def count_pairs(units):
    raise NotImplementedError


def best_pair(pairs):
    raise NotImplementedError


def apply_merge(symbols, pair, new_id):
    raise NotImplementedError


def train(units, num_merges, first_id=256):
    raise NotImplementedError