Yes, it counts and yes it will improve. Don't give up because a few months off and you'll be right back to ground zero....been there, done that. It seems tough at first, but you'll gain strength and endurance as time passes and you'll reach your goal within a few weeks.
Spaw