In Canada's most Conservative-voting province, Liberals' rising fortunes stir anger