A - November Festival /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

京都大学で NF (November Festival) のテーマを決める投票が行われています。

N 個のテーマ案があり、 i 番目のテーマ案には現在 a_i 票が投じられています。

これから X 票が投じられていようとしています。

テーマは、これら X 票の投票後に得票数が最大であるようなテーマ案の内からランダムに選ばれます。

テーマとして選ばれる可能性のあるテーマ案の個数を求めてください。

制約

  • 1 \leq N \leq 1000
  • 1 \leq a_i \leq 1000
  • 1 \leq X \leq 1000
  • 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられる。

N X
a_1 a_2 ... a_N

出力

テーマとして選ばれる可能性のあるテーマ案の個数を出力せよ。


入力例 1

5 5
1 3 5 7 9

出力例 1

3

この例では 3 番目、4 番目、5 番目のテーマ案がテーマとして選ばれる可能性があります。


入力例 2

5 2
1 3 5 7 9

出力例 2

2

この例では 4 番目、5 番目のテーマ案がテーマとして選ばれる可能性があります。

得票数が最大であるようなテーマ案が複数ある場合、いずれのテーマ案もテーマとして選ばれる可能性があることに注意してください。