“As a matter of record, New York City spends a higher portion of its budget on instruction and associated costs within the schools themselves than any of the other 100 largest districts in the nation.”