Spain records highest May temperature on record