Impairment in walking, or pain, discomfort or tiredness in the legs that occurs during walking and is relieved by rest