002 - 印刷ミス
時間制限 1 秒 / メモリ制限 64 MB / 得点 30 / x 5 /
問題
N個の正の整数があった。私は、頭がわるいので足し算ができなかった。
さらに与えられたN個の整数が印刷ミスですべて負の整数になってしまっていた。なのであなたは負の整数を正の整数に直して足し算してください。
入力
N K a1 a2..an
1行目にNとKが半角空白区切りで与えられる。 2行目からにN個の整数が1行に1つ、N行にわたって与えられる。
出力
もしKになる足し方があるなら"OK"を出力せよ。 もしなかったら"NG"を出力せよ。 出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
入出力例
入力例1
5 10 -1 -2 -3 -4 -5
出力例1
OK
解説
5以外の負の整数をすべて正の整数にして足すと10になる。
入力例2
5 15 -4 -4 -4 -4 -4
出力例2
NG
解説
どうしても15にはならない。