ar[m] = elemindex(a, m0), valid-idx(kar, ar, n), key-index(key, m) ∈ keyset(kar, n) ⊦ kar[m0] = key-index(key, m)