Canadian province’s swing back to the right bolsters conservative opposition to PM