New York City public schools need to hire thousands of new teachers to comply with the state’s class size law.