AT_abc405_b [ABC405B] Not All

Description

長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ および正整数 $ M $ が与えられます。 $ A $ の末尾の要素を削除するという操作を $ 0 $ 回以上 $ N $ 回以下行うことで、以下の条件が満たされ**ない**ようにしたいです。 - **条件**: $ A $ には $ 1 $ 以上 $ M $ 以下の整数がすべて含まれている。 必要な操作回数の最小値を求めてください。 なお、本問題の制約下において、操作を $ 0 $ 回以上 $ N $ 回以下行うことで上述の条件が満たされないようにすることが必ず可能であることが証明できます。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

Output Format

条件が満たされなくなるために必要な操作回数の最小値を出力せよ。

Explanation/Hint

### Sample Explanation 1 最初、 $ A=(3,2,3,1,2) $ です。このとき、 $ A $ には $ 1 $ 以上 $ 3 $ 以下の整数がすべて含まれるため条件を満たします。 $ A $ の末尾の要素を削除する操作を $ 1 $ 回行うと、 $ A=(3,2,3,1) $ となります。このとき、 $ A $ には $ 1 $ 以上 $ 3 $ 以下の整数がすべて含まれるため条件を満たします。 $ A $ の末尾の要素を削除する操作をもう $ 1 $ 回行うと、 $ A=(3,2,3) $ となります。このとき、 $ A $ には $ 1 $ が含まれないため条件を満たしません。 よって、条件が満たされなくなるために必要な操作回数の最小値は $ 2 $ です。 ### Sample Explanation 2 $ A $ には最初から $ 2 $ が含まれず条件を満たさないため、操作を $ 1 $ 回も行う必要がありません。 ### Constraints - $ 1\leq M \leq N \leq 100 $ - $ 1\leq A_i \leq M $ - 入力は全て整数