問題
あなたは大きさ $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