AT_kupc2021_a Standing Sign

[problemUrl]: https://atcoder.jp/contests/kupc2021/tasks/kupc2021_a $ N $ 個の立て看板があります。 $ i $ 番目の立て看板は時刻 $ S_i $ に設置されます。 また、整数 $ T $ が与えられ、時刻が $ T $ の倍数になる度に、その時点で設置されている立て看板が全て撤去されてしまいます。 あなたは、好きな実数時刻に一瞬京都大学に訪れ、立て看板を見ることができます。 全ての立て看板を $ 1 $ 度以上見たいとき、最小で何回訪れる必要があるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ \cdots $ $ S_N $ $ T $

全ての立て看板を $ 1 $ 度以上見るために必要な、京都大学に訪れる回数の最小値を $ 1 $ 行に出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ S_i\ \leq\ 10^9 $ - $ 2\ \leq\ T\ \leq\ 10^9 $ - 入力は全て整数 - $ S_i $ は $ T $ の倍数ではない ### Sample Explanation 1 時刻 $ 2.1 $ と時刻 $ 5.1 $ に京都大学を訪れる場合、時系列は以下のようになります。 - 時刻 $ 1 $ に $ 1 $ つ目の看板が設置される。 - 時刻 $ 2 $ に $ 2 $ つ目の看板が設置される。 - 時刻 $ 2.1 $ に京都大学を訪れ、$ 1 $ つ目の看板と $ 2 $ つ目の看板を見る。 - 時刻 $ 3 $ に $ 1 $ つ目の看板と $ 2 $ つ目の看板が撤去される。 - 時刻 $ 5 $ に $ 3 $ つ目の看板が設置される。 - 時刻 $ 5.1 $ に京都大学を訪れ、$ 3 $ つ目の看板を見る。 - 時刻 $ 6 $ に $ 3 $ つ目の看板が撤去される。 ### Sample Explanation 2 同じ時刻に複数の看板が立つこともあります。