もんだいー
N個の整数があった。私は、この整数を足してKになるのかどうかと考えた。だが私は頭が悪いので、足せなかった。私のかわりに足してください。
入力
N K a1 a2...an
1行目にNとKが半角空白区切りで与えられる。 2行目からにN個の整数が1行に1つ、N行にわたって与えられる。
出力
もしKになる足し方があるなら"OK"を出力せよ。 もしなかったら"NG"を出力せよ。 出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 0 ≦ N,K ≦ 25
- -300≦ai≦300
入出力例
入力例1
5 10 1 2 3 4 5
出力例1
OK
解説
5以外をすべて足すと15になる。
入力例2
5 15 4 4 4 4 4
出力例2
NG
解説
どう足しても15にはならない。