001 - 値の使用回数

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 6 /


TLE
1sec
MLE
64MB
得点
100

問題

あなたは大きさ $N$ の配列 $A$ を持っています。

配列 $A$ は、$A_0$, $A_1$, ......, $A_{N - 1}$ のようになっています。値はすべて整数です。

あなたは配列 $A$ の中身の値を足して、整数 $X$ の値にしようと考えています。

$A_i$ の値を使用したあと、$ j = i $ の $A_j$ を使用することはできません。

作業を効率よく行いたいので、できるだけ値を使う回数を少なくしたいです。

$X$ の値にするために必要な値を使う個数の最小値を求めてください。

入力

1行目に配列の大きさ $N$, 目的の値 $X$ が与えられる。

2行目に配列 $A$ の中身の値が $N$ 個与えられる。

$N$ $X$
$A_0$ $A_1$ $A_2$ ...... $A_{N - 1}$

出力

値を $X$ にするために必要な値を使う個数の最小値を求めよ。

ただし、$X$ の値にすることができないならば、"MURI!w"と出力せよ。

最後に改行を出力することを忘れないこと。

制約

  • $1 \leq N \leq 100$
  • $1 \leq X \leq 10^5$
  • $1 \leq A_i \leq 1000 (0 \leq i \leq N - 1)$

入出力例

入力例1

3 9
4 2 5

出力例1

2

入力例2

5 9
2 3 3 3 1

出力例2

3

入力例3

3 9
4 2 4

出力例3

MURI!w

入力例4

15 55
1 2 4 2 45 3 5 2 6 2 3 4 2 3 4

出力例4

3