#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define MAX 200007usingnamespacestd;
int c[2][MAX<<1],n,cnt;
int id[MAX];
int lowbit ( int x )
{
return x&-x;
}
void add ( int x , int v , int f )
{
while ( x <= cnt )
{
c[f][x]+=v;
x += lowbit ( x );
}
}
int sum ( int x , int f )
{
int ret = 0;
while ( x )
{
ret += c[f][x];
x -= lowbit ( x );
}
return ret;
}
struct
{
int l,r,f;
}a[MAX];
int tid[MAX<<1];
struct Node
{
int v,id;
booloperator < ( const Node& a ) const
{
return v < a.v;
}
}b[MAX<<1];
int main ( )
{
int x,y,cc=1;
while ( ~scanf ( "%d" , &n ) )
{
memset ( c , 0 , sizeof ( c ) );
int m = 0,op=1;
for ( int i = 1 ; i <= n ; i++ )
{
scanf ( "%d%d" , &x , &y );
a[i].f = x;
if ( !x )
{
b[m].v = y;
id[op] = i-1;
}
else b[m].v = b[id[y]<<1].v;
b[m++].id = i<<1;
if ( !x )
{
b[m].v = y+op;
op++;
}
else b[m].v = b[id[y]<<1|1].v;
b[m++].id = i<<1|1;
}
sort ( b , b+m );
cnt = 0;
tid[b[0].id] = ++cnt;
for ( int i = 1 ; i < m ; i++ )
if ( b[i].v == b[i-1].v ) tid[b[i].id] = cnt;
else tid[b[i].id] = ++cnt;
memset ( c , 0 , sizeof ( c ));
for ( int i = 1 ; i <= n ; i++ )
{
a[i].l = tid[i<<1];
a[i].r = tid[i<<1|1];
}
printf ( "Case #%d:\n" , cc++ );
for ( int i = 1 ; i <= n ; i++ )
{
int l = cnt+1-a[i].l;
int r = cnt+1-a[i].r;
//cout <<"yes : " << i << " " << l << " " << r << endl;//cout << l << " " << r << endl;if ( a[i].f )
{
add ( l , -1 , 0 );
add ( r , -1 , 1 );
}
else
{
//cout << sum( l-1 , 0 ) << " " << sum ( r-1 , 1 ) << endl;printf ( "%d\n" , sum( l , 0 ) - sum( r-1, 1 ));
add ( l , 1 , 0 );
add ( r , 1 , 1 );
}
}
}
}