1. paizaラーニングトップ
  2. レベルアップ問題集
  3. paizaの森練習問題コンテスト過去問題セット14(言語選択)
  4. 問題一覧
  5. 好みのピザ

paizaの森練習問題コンテスト過去問題セット14のサムネイル
好みのピザ(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

とあるピザ屋さんでは n 種類のピザのメニューがあります。m 人の客が それぞれ種類 a_i のピザを注文した時、何種類のピザを作る必要があるかを求めてください。

入力される値

n m
a_1 ... a_m


・ 1 行目に ピザ屋さんが扱うメニューの数 n, 客数 m がそれぞれ整数で半角スペース区切りで与えられます。
・ 2 行目に 客が注文したピザの種類 a_i (1 ≦ i ≦ m) がそれぞれ整数で半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

ピザ屋さんが作らなければならないピザの種類数を出力してください。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ n,m ≦ 100000
・1 ≦ a_i ≦ n

入力例1

3 3
1 2 3

出力例1

3

入力例2

3 3
1 1 1

出力例2

1

問題一覧へ戻る

ページの先頭へ戻る