Harper only added a NET of 125 billion to the debt.  He reduced the debt by almost 40 billion in his first 2 year.

Debt in 2006 = 496 billion
Debt in Jan 2016 = 621 Billion

Total NET increase during the Harper years = 125 Billion