When I started running, I did a 13 minute mile. Over a year later, I do a 9:30 mile. You can definitely do it! It does get easier. C25K is supposed to take 9 weeks, it took me about 15.