output_description: Print the number of integers i that satisfy the condition.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      P_1 ... P_N
attempt: """C - Welcome to AtCoder
  高橋君は AtCoder のコンテストに参加しています。
  
  このコンテストでは、 N 問の問題が出題されます。
  高橋君はコンテスト中に M回の提出を行いました。
  
  i 回目の提出は pi番目の問題への提出であり、結果は Si (AC または WA) でした。
  高橋君の正答数は、AC を 1回以上出した問題の数です。
  高橋君のペナルティ数は、高橋君が AC を 1 回以上出した各問題において、初めて AC を出すまでに出した WA の数の総和です。
  高橋君の正答数とペナルティ数を答えてください。
  
  入力
  入力は以下の形式で標準入力から与えられる。
  
  N M
  p1 S1
  :
  pM SM
  
  2 5
  1 WA
  1 AC
  2 WA
  2 AC
  2 WA
  >
  2 2
  
  100000 3
  7777 AC
  7777 AC
  7777 AC
  >
  1 0
  
  6 0
  >
  0 0
  """
  
  import numpy as np
  
  N, M = map(int, input().split())
  
  AC = np.array([0] * N)  # 正解を入れる箱
  WA = np.array([0] * N)  # 不正解を入れる箱
  
  for _ in range(M):
      p, S = input().split()
  
      if AC[int(p) - 1] == 0 and S == "WA":  # まだ「正解が出てない & 不正解」
          WA[int(p) - 1] += 1  # なら不正解の箱に＋１
      else:
          AC[int(p) - 1] = 1  # それ以外は正解の箱に１
  
  print(
      sum(AC), sum(WA * AC)
  )  # ただし不正解の箱は最後まで正解が出なかった問題はペナルティ無しにする必要があるので、正解の箱の中身と掛け合わせて消しておく。
  
problem_description: Statement
  
  Given is a permutation P_1, \ldots, P_N of 1, \ldots, N. Find the number of
  integers i (1 \leq i \leq N) that satisfy the following condition:
  
    * For any integer j (1 \leq j \leq i), P_i \leq P_j.
samples: [{"input": "5\n    4 2 5 1 3", "output": "3\n    \n\ni=1, 2, and 4 satisfy the condition, but i=3 does not - for example, P_i > P_j\nholds for j = 1.  \nSimilarly, i=5 does not satisfy the condition, either. Thus, there are three\nintegers that satisfy the condition.\n\n* * *"}, {"input": "4\n    4 3 2 1", "output": "4\n    \n\nAll integers i (1 \\leq i \\leq N) satisfy the condition.\n\n* * *"}, {"input": "6\n    1 2 3 4 5 6", "output": "1\n    \n\nOnly i=1 satisfies the condition.\n\n* * *"}, {"input": "8\n    5 7 4 2 6 8 1 3", "output": "4\n    \n\n* * *"}, {"input": "1\n    1", "output": "1"}]