State a loop invariant for the while loop of lines $12318$ of the MERGE procedure.

Show how to use it$,$ along with the while loops of lines $20323$ and $24327,$ to prove

that the MERGE procedure is correct.