use proconio::{input, marker::Usize1};
fn main() {
    input!{
        x: usize,
        y: usize,
        n: usize,
        uv: [(usize, usize); n]
    }
    for (u, v) in uv{
        if u == 0 {
            println!("{}", (v - 1) % y + 1);
            continue;
        }
        let ga = (u - 1) / y;
        let gb = (v - 1) / y;
        if ga == gb{
            println!("{}", v - u);
        }
        else{
            println!("{}", (u - 1) % y + (v - 1) % y + 2);
        }
    } 
}