var a:array[1..65000] of byte;
    n,m,k,i,j,x,y,xx:longint;
    f:text;
    g:text;
begin
assign(f,'stergeri.in');reset(f);
assign(g,'stergeri.out');rewrite(g);
read(f,n,m,k);
read(f,x,y);
xx:=x;
s:=y-x+1;
for i:=1 to m-1 do begin
                 read(f,x,y);
                 If x<xx then xx:=x;
                 s:=s+y-xx+1;
                 end;
for i:=1 to n do a[i]:=i;
for i:=xx to s do
    a[i]:a[i+s-xx+1];
write(g,a[k]);
close(f);
close(g);
end.