The head of Big Apple public schools admitted Monday it will be “very difficult” for the city to comply with the state’s new class size mandate — despite declining enrollment.