AT_abc350_b [ABC350B] Dentist Aoki
Description
[problemUrl]: https://atcoder.jp/contests/abc350/tasks/abc350_b
高橋君には、穴 $ 1,2,\dots,N $ に $ 1 $ 本ずつ、全部で $ N $ 本の歯が生えています。
歯医者の青木君は、これらの歯と穴に対して、 $ Q $ 回の治療を行います。
$ i $ 回目の治療では、穴 $ T_i $ を治療します。治療内容は次の通りです。
- 穴 $ T_i $ に歯が生えている場合、穴 $ T_i $ から歯を抜く。
- そうでない ( 穴 $ T_i $ に歯が生えていない) 場合、穴 $ T_i $ に歯を生やす。
全ての治療が終わった後、高橋君に生えている歯の本数は何本ですか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ Q $ $ T_1 $ $ T_2 $ $ \dots $ $ T_Q $
Output Format
答えを整数として出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 1\ \le\ N,Q\ \le\ 1000 $
- $ 1\ \le\ T_i\ \le\ N $
### Sample Explanation 1
高橋君には最初 $ 30 $ 本の歯が生えており、青木君は $ 6 $ 回の治療を行います。 - $ 1 $ 回目の治療では穴 $ 2 $ を治療します。 穴 $ 2 $ に歯が生えているため、歯を抜きます。 - $ 2 $ 回目の治療では穴 $ 9 $ を治療します。 穴 $ 9 $ に歯が生えているため、歯を抜きます。 - $ 3 $ 回目の治療では穴 $ 18 $ を治療します。 穴 $ 18 $ に歯が生えているため、歯を抜きます。 - $ 4 $ 回目の治療では穴 $ 27 $ を治療します。 穴 $ 27 $ に歯が生えているため、歯を抜きます。 - $ 5 $ 回目の治療では穴 $ 18 $ を治療します。 穴 $ 18 $ に歯が生えていないため、歯を生やします。 - $ 6 $ 回目の治療では穴 $ 9 $ を治療します。 穴 $ 9 $ に歯が生えていないため、歯を生やします。 最終的な歯の本数は $ 28 $ 本です。