Submission #62333399

---

Source Code Expand

N,Q = map(int,(input().split()))

A=[1] * N # 巣1,2,3,4の鳩の数リスト[1,1,1,1]
B= list(range(N+1)) # 今回なら [0,1,2,3,4] 
B.pop(0) # リストの0を削除 [1,2,3,4]にする 鳩1,2,3,4がそれぞれどこの巣にいるのか住所

C = 0 # 複数いる巣の数

for i in range(0,Q):
  S = list(map(int,input().split())) # 二行目以降をリスト取得
  # S[1]-1 が移動する鳩の番号 S[2]-1 が移動先の巣の番号
  
  if S[0] == 2:
    print(C)
    
  if S[0] == 1:
    # 移動前の鳩の数から減らす
    A[B[S[1]-1]-1] -= 1
    
    if A[B[S[1]-1]-1] == 1:
      C -= 1
    
    # 鳩の位置に対してのアプローチ
    B[S[1]-1] = S[2] # 多分先に場所を変えた方がよさそう
    
    # 移動先の鳩の数を増やす
    A[S[2]-1] += 1
   
    if A[S[2]-1] == 2:
      C += 1
    

Submission Info

Judge Result