x,y,n = map(int,input().split())
for _ in range(n):
    ans = 0
    u,v = map(int,input().split())
    ku = (u-1) // y
    kv = (v-1) // y
    if ku == kv:
        print(abs(v-u))
    else:
        if u != 0:
            ans += (u-1) % y +1 
        if v != 0:
            ans += (v-1) % y + 1
        print(ans)