0064 - 足し算できる?

時間制限 1 秒 / メモリ制限 32 MB / 得点 5 / Writer ei1417 / x 47 / 統計 /


TLE
1sec
MLE
32MB
得点
5

もんだいー

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にはならない。