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 $ 本です。