Cod sursa(job #734078)
Utilizator | Aiordachioaei Marius Flameingo | Data | 13 aprilie 2012 15:02:59 |
---|---|---|---|
Problema | Stergeri | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<cstdio>
#define DMAX 2000000001
using namespace std;
bool v[DMAX];
int main()
{
freopen("stergeri.in","r",stdin);freopen("stergeri.out","w",stdout);
int n,m,k,x,y;
scanf("%d%d%d",&n,&m,&k);
for(;m;--m)
{
scanf("%d%d",&x,&y);
for(;x<=y;++x)
{
if(v[x])
{
y++;
continue;
}
v[x]=1;
}
}y=0;
for(x=1;x<=n;x++)
{
if(!v[x])
y++;
if(y==k)
break;
}
printf("%d",x);
}