AT_abc357_a [ABC357A] Sanitize Hands

[problemUrl]: https://atcoder.jp/contests/abc357/tasks/abc357_a 消毒液の入ったボトルがあり、その消毒液によってちょうど $ M $ 本の手を消毒することができます。 $ N $ 人の宇宙人が順に手の消毒を行いに来ます。 $ i $ 人目 ($ 1\leq\ i\leq\ N $) の宇宙人は $ H_i $ 本の手を持っており、それぞれ自身のすべての手を $ 1 $ 回ずつ消毒したいと考えています。 何人目の宇宙人までがすべての手を消毒できるか求めてください。 ただし、ある宇宙人が消毒を始める時点で、自身のすべての手を消毒する分の消毒液が残っていなかったとしても、その宇宙人はその消毒液を使い切ってしまうものとします。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ H_1 $ $ H_2 $ $ \ldots $ $ H_N $

何人目の宇宙人までが自身のすべての手を消毒できるか出力せよ。

### 制約 - $ 1\leq\ N,M\leq\ 100 $ - $ 1\leq\ H_i\leq\ 100 $ - 入力はすべて整数 ### Sample Explanation 1 次の手順で宇宙人は自身の手を消毒します。 - $ 1 $ 人目の宇宙人は自身の $ 2 $ 本の手を消毒します。残りの消毒液によって、$ 10-2=8 $ 本の手を消毒できます。 - $ 2 $ 人目の宇宙人は自身の $ 3 $ 本の手を消毒します。残りの消毒液によって、$ 8-3=5 $ 本の手を消毒できます。 - $ 3 $ 人目の宇宙人は自身の $ 2 $ 本の手を消毒します。残りの消毒液によって、$ 5-2=3 $ 本の手を消毒できます。 - $ 4 $ 人目の宇宙人は $ 5 $ 本の手を持っていますが、消毒液は $ 3 $ 本分しかないため消毒液を使い切り、かつ自身のすべての手を消毒できません。 よって、$ 3 $ 人目の宇宙人までが自身のすべての手を消毒できるため、$ 3 $ を出力します。 ### Sample Explanation 3 すべての宇宙人が自身の手を消毒することができます。