Red Supergiants in M31: The Humphreys-Davidson limit at high metallicity