#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const int N=1e6+5;
ll n,s;
int m;
ll f[N];
ll orz;
void upd(ll v){
	if(abs(s-v)<abs(s-orz)) orz=v;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n >> m >> s;
	orz=2*n;
	for(int i=1; i<=m ;i++){
		cin >> f[2*i-1] >> f[2*i];
	}
	sort(f+1,f+2*m+1);
	f[2*m+1]=n+1;
	for(int i=1; i<=2*m+1 ;i+=2){
		if(f[i-1]+1!=f[i]){
			upd(f[i-1]+1);
			upd(f[i]-1);
		}
	}
	cout << orz << '\n';
}