def build_inverted_index(words_per_doc: dict) -> dict:
    # Construye un índice invertido: palabra -> [doc_ids donde aparece]
    index = {}
    for doc_id, words in words_per_doc.items():
        for word in words:
            index.setdefault(word, [])
            index[word].append(doc_id)
    return index