Pagini recente » Cod sursa (job #2719754) | Cod sursa (job #2042239) | Cod sursa (job #67596) | Cod sursa (job #1722723) | Cod sursa (job #728384)
Cod sursa(job #728384)
#include<fstream>
using namespace std;
ofstream out("stergeri.out");
struct interval
{
int x,y;
};
interval a[100001];
long long int v[200000001],n,m,kk;
bool uz[200000001];
int main()
{
ifstream in("stergeri.in");
in>>n>>m>>kk;
for(int i=1;i<=m;i++)
in>>a[i].x>>a[i].y;
for(int i=1;i<=n;i++)
v[i]=i;
for(int i=1;i<=m;i++)
{
int nrc=0;
int xx=a[i].x;
int yy=a[i].y;
for(int ii=xx;ii<=yy;ii++)
{
uz[v[ii]]=true;
++nrc;
}
int j=1;
while(uz[v[j]]==false)
{
v[j]=j;
j++;
}
for(int k=nrc+j;k<=n;k++)
v[j++]=v[k];
}
out<<v[kk];
return 0;
}