#include<bits/stdc++.h>
using namespace std;
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define int long long
#define ordered_set tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update>
#define fall(i,a,b) for(int i=a;i<=b;i++)
#define rfall(i,a,b) for(int i=a;i>=b;i--)
#define pb push_back
#define sz(x) (int)x.size()
int n,m,q;
set<int> st;
int dist(int a,int b){
if(a>b) swap(a,b);
return min(b-a,a+2*n-b);
}
int32_t main(){
std::ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin>>n>>m>>q;
fall(i,1,m){
int x; cin>>x;
st.insert(x),st.insert(x+n);
}
while(q--){
int x,y; cin>>x>>y;
if(x>y) swap(x,y);
int ans=dist(x,y);
auto it=st.lower_bound(x);
if(it!=st.end()){
int a=*it; int b=(a+n)%(2*n);
ans=min(ans,dist(a,x)+dist(b,y)+1);
}
if(it!=st.begin()){
it--;
int a=*it; int b=(a+n)%(2*n);
ans=min(ans,dist(a,x)+dist(b,y)+1);
}
else{
int a=*st.rbegin(); int b=(a+n)%(2*n);
ans=min(ans,dist(a,x)+dist(b,y)+1);
}
cout<<ans<<"\n";
}
}
