import mathd,p=map(int,input().split())q=int(input())for _ in range(q): l,r=map(int,input().split()) t=p//(math.gcd(d,p)) if p==1: if l==1 and r==1: print(1) else: print(2) else: if r-l+1>=t: print(t) else: print(r-l+1)这个是错误代码，就错在了这个特判上