#AT1571. A - We Love Golf

A - We Love Golf

A - 我们热爱高尔夫

得分:$100$ 分

问题描述

高桥先生要练习高尔夫。

他的目标是击球的飞行距离为 $K$ 的倍数,但他只能击球的飞行距离在 $A$ 到 $B$ 之间(包括 $A$ 和 $B$)。

如果他能够达到目标,则输出 OK;如果不能达到,则输出 NG

约束条件

  • 所有输入的值均为整数。
  • $1 \leq A \leq B \leq 1000$
  • $1 \leq K \leq 1000$

输入

输入采用以下格式从标准输入给出:

KK

AA BB

输出

如果他能够达到目标,则输出 OK;如果不能达到,则输出 NG


7
500 600
OK

在 $7$ 的倍数中,$567$ 位于 $500$ 和 $600$ 之间。


4
5 7
NG

没有任何 $4$ 的倍数位于 $5$ 和 $7$ 之间。


1
11 11
OK