11 8 our algorithms completely settle the status of the k merge problem on the three main pram models