x,y,n=map(int, input().split())

for _ in range(n):
    u,v=map(int, input().split())
    if u==0:
        u_syo=-1
        u_amari=0
    else:
        u-=1
        u_syo=u//y
        u_amari=u%y+1
    v-=1
    v_syo=v//y
    v_amari=v%y+1

    if u_syo==-1:
        print(v_amari)
    elif u_syo==v_syo:
        print(abs(u_amari-v_amari))
    else:
        print(u_amari+v_amari)