Seed a min-heap with the first column, then pop k-1 times, pushing each popped cell's right neighbor.