1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
using namespace std;
int n,x,s,a,b,k,l;
int main()
{
    cin>>n>>x>>s;
    bool tab[n+1];
    for(int i=0;i<n+1;i++){
    tab[i]=false;
    }
    for(int i=0;i<x;i++){
        cin>>a>>b;
        for(int j=a;j<b+1;j++){
            tab[j]=true;
        }

    }
    tab[s]=true;
    for(int i=s;i>0;i--){
        if(!tab[i]){
            k=i;
        }
    }
    for(int i=s;i<n+1;i++){
        if(!tab[i]){
            l=i;
        }
    }
    cout<<min(s-k,l-s);

    return 0;
}