004 - 「とっぴー」カウンセリング

もんだいー

あるところに、ほものさんというカウンセラーがいた。

ほものさんの担当する地域には　N　人のネガティブ・ポイントの高い人間がいる。これらの人間たちを「とっぴー」と名付ける。ほものさんはうれしい。とてもうれしい。食べたくなっちゃう。

「とっぴー」は1日たつごとに自然にネガティブ・ポイントが1ずつ減少していく。

「ほものさん」は「とっぴー」を1日カウンセリングすることで、T　だけネガティブ・ポイントを減らすことが可能である。

「ほものさん」は1人しかおらず、分身もできないため、1日に1人の「とっぴー」しかカウンセリングすることができない。

しかし、1日ごとにカウンセリングする「とっぴー」は変更することができる。

「ほものさん」の使命はできるだけ早くすべての「とっぴー」のネガティブ・ポイントを0にすることである。

各「とっぴー」の現在のネガティブ・ポイント　P_i　が与えられたとき、「ほものさん」がすべての「とっぴー」のネガティブ・ポイントを0にするために、かかる日数の最小値を求めてほしい。

入力

N
P1 P2 ... Pi ... PN
T

1 行目に整数 N が与えられる。

2 行目に整数 P_i が空白区切りで与えられる。

3 行目に整数 T が与えられる。

出力

N　の「とっぴー」のネガティブ・ポイントを0にするためにかかる日数の最小値を求める。

制約

全ての入出力ケースについて以下を満たす。

• 1 ≦ N ≦ 1000000
• 1 ≦ P_i ≦ 10⁹
• 1 ≦ T ≦ 10⁹

入出力例

入力例1

3
2 3 9
5

出力例1

3

入力例2

3
2 3 6
5

出力例2

2

ヒント

ほものさんはほも