Canada's annual Consumer Price Index (CPI) jumped to a 39-year high of 7.7% in May, official data showed on Wednesday.