Marks & Spencer is to open 36 new stores over the next six months as it reshapes its estate and builds its food business.