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
#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    long long ilebud, ileprze, gdzie;
    cin>>ilebud>>ileprze>>gdzie;
    long long najlp = gdzie;
    long long najmd = pow(10, 13);
    vector<long long> budynki(ilebud+1, 0);
    budynki[0]=1;
    for(long long i=0; i<ileprze; i++){
        long long pocz, kon;
        cin>>pocz>>kon;
        for(long long j=pocz; j<=kon; j++){
            budynki[j]++;
        }
    }
    for(long long i=0; i<ilebud+1; i++){
        if(budynki[i]==0){
            if(abs(gdzie-i)<najmd){
                najlp=i;
                najmd = abs(gdzie-i);
            }
        }
    }
    cout<<najlp;
}