There is a shortage of some 300,000 primary school teachers. At the other end of the education journey there is space for less than 20% of all students in Brazil's highly regarded public universities - the rest pay fees for qualifications of variable quality.