Cod sursa(job #230290)
Utilizator | Bacauanu Vlad pedobear | Data | 13 decembrie 2008 16:22:00 |
---|---|---|---|
Problema | Stergeri | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.81 kb |
#include <stdio.h>
int v[200000000];
int n,m,k,x,y,i;
int main ()
{
freopen ("stergeri.in","r",stdin);
freopen ("stergeri.out","w",stdout);
scanf ("%d %d %d",&n,&m,&k);
for (i=1;i<=n;i++) v[i]=1;
while (m>0){
scanf ("%d %d",&x,&y);
while (x<=y){
if (v[x]==1) {
v[x]=0;
x++;
}
else {
x++;
y++;
}
}
m--;
}
for (i=1;i<=n;i++){
if (v[i]==1) k--;
if (k==0) {
printf ("%d",i);
break;
}
}
return 0;
}