B - Dentist Aoki

Contest Duration: 2024-04-20(Sat) 12:00 - 2024-04-20(Sat) 13:40 (local time) (100 minutes) Back to Home

B - Dentist Aoki Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $200$ 点

問題文

高橋君には、穴 $1,2,\dots,N$ に $1$ 本ずつ、全部で $N$ 本の歯が生えています。
歯医者の青木君は、これらの歯と穴に対して、 $Q$ 回の治療を行います。
$i$ 回目の治療では、穴 $T_i$ を治療します。治療内容は次の通りです。

穴 $T_i$ に歯が生えている場合、穴 $T_i$ から歯を抜く。
そうでない ( 穴 $T_i$ に歯が生えていない) 場合、穴 $T_i$ に歯を生やす。

全ての治療が終わった後、高橋君に生えている歯の本数は何本ですか?

制約

入力は全て整数
$1 \le N,Q \le 1000$
$1 \le T_i \le N$

入力

入力は以下の形式で標準入力から与えられる。

 $N$   $Q$ 
 $T_1$   $T_2$   $\dots$   $T_Q$

出力

答えを整数として出力せよ。

入力例 1Copy

Copy

30 6
2 9 18 27 18 9

出力例 1Copy

Copy

高橋君には最初 $30$ 本の歯が生えており、青木君は $6$ 回の治療を行います。

$1$ 回目の治療では穴 $2$ を治療します。穴 $2$ に歯が生えているため、歯を抜きます。
$2$ 回目の治療では穴 $9$ を治療します。穴 $9$ に歯が生えているため、歯を抜きます。
$3$ 回目の治療では穴 $18$ を治療します。穴 $18$ に歯が生えているため、歯を抜きます。
$4$ 回目の治療では穴 $27$ を治療します。穴 $27$ に歯が生えているため、歯を抜きます。
$5$ 回目の治療では穴 $18$ を治療します。穴 $18$ に歯が生えていないため、歯を生やします。
$6$ 回目の治療では穴 $9$ を治療します。穴 $9$ に歯が生えていないため、歯を生やします。

最終的な歯の本数は $28$ 本です。

入力例 2Copy

Copy

1 7
1 1 1 1 1 1 1

出力例 2Copy

Copy

入力例 3Copy

Copy

9 20
9 5 1 2 2 2 8 9 2 1 6 2 6 5 8 7 8 5 9 8

出力例 3Copy

Copy

Score: $200$ points

Problem Statement

Takahashi has $N$ teeth, one in each of the holes numbered $1, 2, \dots, N$ .
Dentist Aoki will perform $Q$ treatments on these teeth and holes.
In the $i$ -th treatment, hole $T_i$ is treated as follows:

If there is a tooth in hole $T_i$ , remove the tooth from hole $T_i$ .
If there is no tooth in hole $T_i$ (i.e., the hole is empty), grow a tooth in hole $T_i$ .

After all treatments are completed, how many teeth does Takahashi have?

Constraints

All input values are integers.
$1 \le N, Q \le 1000$
$1 \le T_i \le N$

Input

The input is given from Standard Input in the following format:

 $N$   $Q$ 
 $T_1$   $T_2$   $\dots$   $T_Q$

Output

Print the number of teeth as an integer.

Sample Input 1Copy

Copy

30 6
2 9 18 27 18 9

Sample Output 1Copy

Copy

Initially, Takahashi has $30$ teeth, and Aoki performs six treatments.

In the first treatment, hole $2$ is treated. There is a tooth in hole $2$ , so it is removed.
In the second treatment, hole $9$ is treated. There is a tooth in hole $9$ , so it is removed.
In the third treatment, hole $18$ is treated. There is a tooth in hole $18$ , so it is removed.
In the fourth treatment, hole $27$ is treated. There is a tooth in hole $27$ , so it is removed.
In the fifth treatment, hole $18$ is treated. There is no tooth in hole $18$ , so a tooth is grown.
In the sixth treatment, hole $9$ is treated. There is no tooth in hole $9$ , so a tooth is grown.

The final count of teeth is $28$ .

Sample Input 2Copy

Copy

1 7
1 1 1 1 1 1 1

Sample Output 2Copy

Copy

Sample Input 3Copy

Copy

9 20
9 5 1 2 2 2 8 9 2 1 6 2 6 5 8 7 8 5 9 8

Sample Output 3Copy

Copy