002 - 印刷ミス

時間制限 1 秒 / メモリ制限 64 MB / 得点 30 / x 5 /


TLE
1sec
MLE
64MB
得点
30

問題

N個の正の整数があった。私は、頭がわるいので足し算ができなかった。

さらに与えられたN個の整数が印刷ミスですべて負の整数になってしまっていた。なのであなたは負の整数を正の整数に直して足し算してください。

入力

N K
a1 a2..an

1行目にNとKが半角空白区切りで与えられる。 2行目からにN個の整数が1行に1つ、N行にわたって与えられる。

出力

もしKになる足し方があるなら"OK"を出力せよ。 もしなかったら"NG"を出力せよ。 出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ N,K ≦ 25
  • -300 ≦ ai ≦ -1

  • 入出力例

    入力例1

    5 10
    -1
    -2
    -3
    -4
    -5
    

    出力例1

    OK

    解説

    5以外の負の整数をすべて正の整数にして足すと10になる。

    入力例2

    5 15
    -4
    -4
    -4
    -4
    -4
    

    出力例2

    NG

    解説

    どうしても15にはならない。