1 #include <iostream> 2 #include <cstdio> 3 #include <stack> 4 using namespace std; 5 stack<int> s; 6 int main() 7 { 8 int fsize, fdir, n; 9 // freopen("in.txt", "r", stdin); 10 // freopen("out.txt", "w", stdout); 11 while(scanf("%d", &n) != EOF) 12 { 13 while(!s.empty()) s.pop(); 14 int ans = n; 15 for(int i = 0; i < n; i++) 16 { 17 scanf("%d%d", &fsize, &fdir); 18 if(fdir == 0) 19 { 20 while(!s.empty()) 21 { 22 ans--; 23 if(s.top() < fsize) s.pop(); 24 else break; 25 } 26 } 27 else s.push(fsize); 28 } 29 printf("%d\n", ans); 30 } 31 return 0; 32 }