A knife killer who stabbed his victim nearly 50 times is to have his prison sentence increased by at least four years, the Court of Appeal ruled today.