#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define all(x) x.begin(),x.end()
#define sor(x) sort(all(x))
#define pi pair<int,int>
#define vi vector<int>
#define pb push_back
int N,M,Q;
void solve() {
cin >> N >> M >> Q;
vi bestfriend{0};
for (int i = 0; i < M;++i) {
int b = 0;
cin >> b;
bestfriend.pb(b + 1);
bestfriend.pb(b + N + 1);
}
auto Do = [&] (int a,int b) {
if (a > 2 * N)
a -= 2 * N;
if (a > b)
swap(a,b);
int ans = (int)1e9;
ans = b - a;
ans = min(ans,a + 2 * N - b);
return ans;
};
sor(bestfriend);
while(Q--) {
int a,b; cin >> a >> b;
++a,++b;
if (a > b)
swap(a,b);
int ans = (int)1e9;
ans = b - a;
ans = min(ans,a + 2 * N - b);
int l = 1,r = bestfriend.size() - 1;
int p = -1;
while (l <= r) {
int mid = (l + r) / 2;
//cout << mid << ' ' << bestfriend[mid] << '\n';
if (bestfriend[mid] <= a) {
p = mid;
l = mid + 1;
} else {
r = mid - 1;
}
}
if(p == -1) {
ans = min(ans,Do(bestfriend.back() - N,b) + a + 1);
ans = min(ans,Do(bestfriend[1] + N,b) + bestfriend[1] - a + 1);
}
if(p != -1){
ans = min({ans,Do(bestfriend[p],b) + a - bestfriend[p],Do(bestfriend[p + 1],b) + bestfriend[p + 1] - a});
ans = min(ans,Do(N + bestfriend[p],b) + a - bestfriend[p] + 1);
ans = min(ans,Do(N + bestfriend[p + 1],b) + bestfriend[p + 1] - a + 1);
}
cout << ans << "\n";
}
}
main(){
solve();
}
