"Pre-K was no walk in the park to put together," de Blasio said. "This is going to be even harder and it will take a little more time."