AT_agc004_d [AGC004D] Teleporter

Description

[problemUrl]: https://atcoder.jp/contests/agc004/tasks/agc004_d 高橋王国には $ N $ 個の町があります。 町は $ 1 $ から $ N $ まで番号が振られています。 町 $ 1 $ は首都です。 それぞれの町にはテレポーターが $ 1 $ 台ずつ設置されています。 町 $ i $ ($ 1\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

Output Format

条件が成り立つようにするためには、最少でいくつのテレポーターの転送先を変えればよいかを出力せよ。

Explanation/Hint

### 制約 - $ 2\