100 #ABC165A. [ABC165A] We Love Golf

[ABC165A] We Love Golf

配点: 100100

問題文

ジャンボ高橋君はゴルフの練習をすることにしました。

ジャンボ高橋君の目標は飛距離を KK の倍数にすることですが、ジャンボ高橋君の出せる飛距離の範囲は AA 以上 BB 以下です。

目標の達成が可能であれば OK と、不可能であれば NG と出力してください。

制約

  • 入力はすべて整数
  • 1AB10001 \leq A \leq B \leq 1000
  • 1K10001 \leq K \leq 1000

入力

入力は以下の形式で標準入力から与えられる。

KK

AA BB

出力

目標の達成が可能であれば OK と、不可能であれば NG と出力せよ。

7
500 600
OK

77 の倍数のうち、たとえば 567567500500 以上 600600 以下の範囲にあります。

4
5 7
NG

どんな 44 の倍数も、55 以上 77 以下の範囲にはありません。

1
11 11
OK