Added arc requirement.