for(int i=0; i < N; i++){
  int height;
  scanf("%d", &height); // 던져진 막대의 높이
  height = r - height;
  if(i%2 == 0){
    // 왼쪽에서 오른쪽으로 던진 경우
    for(int j = 0; j < c; j++){
      if(mineral[height][j] == 'x'){
        mineral[height][j] = '.';
        break;
      }
    }
  } else {
    // 오른쪽에서 왼쪽으로 던진 경우
    for(int j = c - 1; j >= 0; j--){
      if(mineral[height][j] == 'x'){
        mineral[height][j] = '.';
        break;
      }
    }
  }
  dfsAll(); // 전체 미네랄 클러스터를 탐색한다.
}

void dfsAll(){
  memset(visited, false, sizeof(visited));
  for(int i = 0; i < r; i++){
    for(int j = 0; j < c; j++){
      if(mineral[i][j] == '.') continue;
      if(visited[i][j]) continue; // 클러스터에 속한 미네랄은 건너뛴다.(이미 옮겨진 미네랄 포함)
      cluster.clear(); // 이번 클러스터를 초기화한다.
      dfs(i,j); // 클러스터를 생성한다.
      simulate(); // 클러스터와 지면과의 거리를 개산해 클러스터의 위치를 갱신
    }
  }
}

void simulate(){
  vector<int> low(c,-1); // 클러스터별로 각각의 열에서 가장 밑에있는 미네랄의 위치를 기록한다.
  int lowest = r; // 이번 클러스터에서 지면과의 간격(초기값인 가장 큰경우는 역시 아무것도 없는경우 지면 - 0)

  for(auto &p : cluster){ // 클러스터의 요소들을 루프돌린다.
    low[p.second] = max(low[p.second], p.first); // 가장 아래있는 행을 찾는 작업
    mineral[p.first][p.second] = '.'; // 미리 지워버림(갱신된 위치는 클러스터를 통해 알 수 있다)
  }

  for(int j = 0; j < c; j++){
    // 이번 클러스터에 포함된 열만 확인(이번 클러스터의 미네랄이 아닌 경우 -1)
    if(low[j] != -1){
      int i = low[j];
      // 지면 혹은 또 다른 미네랄이 있는곳까지 이동.
      while(i < r && mineral[i][j] == '.') i++;
      lowest = min(lowest, (i-1)-low[j]); // 또 다른 미네랄이 있거나, 지면인 경우 와 가장 아래쪽에 있는 미네랄 간의 간격
    }
  }

  for(auto &p : cluster){
    p.first += lowest; // 행의 위치를 가장 작은 지면과의 간격을 더해 업데이트
    mineral[p.first][p.second] = 'x'; // 해당 위치로 배치
    visited[p.first][p.second] = true; // 옮겨진 미네랄의 위치도 방문했다고 표시
  }
}