/*
1. 偶數個人
2. 人多，邊少
3. 站在對角線
*/
#include<iostream>
#include<vector>
#include<set>
using namespace std;
typedef pair<int,int> pii;
int N, M, Q, total; // total=>總人數
vector<int> cl, ccl; // clockwise(1,2,3), counterclockwise(-3,-2,-1)
int dist(int s, int t) {
return min(abs(s-t), total-abs(s-t));
}
int op(int x) {
if(x<N) return x+N;
return x-N;
}
int main() {
cin>>N>>M>>Q;
total = 2*N;
for(int i=0; i<M; i++) {
int k; cin>>k;
cl.push_back(k);
}
for(int i=0; i<M; i++) cl.push_back(cl[i]+N);
vector<int> temp = cl;
//for(int x: temp) cl.push_back(x+total);
for(int i=cl.size()-1; i>=0; i--) ccl.push_back(-cl[i]);
while(Q--) {
int s, t;
cin>>s>>t;
int ans = dist(s, t);
for(int k: temp) {
if(k>=2*N) k-=2*N;
ans = min(ans, dist(s, k)+1+dist(op(k), t));
}
cout<<ans<<'\n';
}
}
