The word encodes the construction. The word is the compressed sparse row block (the header $[N, M]$, the prefix sums of the degrees, the concatenated increasing neighbour lists), the colours $⌊s / n⌋$, and $k$; the block encodes the multicoloured graph, the length of the target array being even by the degree-sum formula, and each block is strictly increasing.