Over 20 million public school students went back to class Monday amid crowded classrooms and a shortage of teachers.