Spain and Portugal are seeing record high temperatures for May, with thermometers hitting levels normally only seen in midsummer.