The worse shape you're in, the better results you have. You only run for so many minutes per workout, so the fitter you get, the more distance you cover or the more hills you run.
Sean Wade