St Johnstone FC has announced a multi-year partnership with MandM as its new shirt sponsor.