백준 2841번 외계인의 기타연주(C++)

https://www.acmicpc.net/problem/2841

2841번: 외계인의 기타 연주

#include <iostream>
#include<vector>
#include<stack>
#include<deque>
#include<map>

using namespace std;

map<int,stack<int>>arr;

int main()
{
  
  int n,p; 
  cin>>n>>p;
  int cnt=0; 
 
  int a,b; 
  for(int i=0;i<n;i++){
      cin>>a>>b; //줄 프랫번호  - 순서대로 연주해야
      //손 떼고 누르는거 다 
      if(arr[a].empty()){ 
          cnt++;
          arr[a].push(b);
         
          continue;
      }

      if(arr[a].top()==b){
         
          continue;
      }
      if(arr[a].top()>b){
     //프랫이 크면? 작아질때까지 떼고 누르기      
        while(arr[a].top()>b){
    
            arr[a].top();
           
            arr[a].pop();
            cnt++;
            if(arr[a].empty() || arr[a].top()<=b)break;
        }
        if(arr[a].empty()){
            cnt++;
            arr[a].push(b);
            continue; 
        }
        if(arr[a].top()<b){
            cnt++;
            arr[a].push(b);
        }
      }
      else{
             //프랫이 작으면? 그냥 누르기 
             arr[a].push(b);cnt++;
      }
  }
  
  
   cout<<cnt;
    return 0;
}