Widespread vacancies leave schools reliant on student teachers, with key subjects hardest hit by staffing shortages