The mercury hit 29C in London, which the Met Office said was the hottest start to any May on record.