0525 - だいご君の勉強時間

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1507 / x 36 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

三度の飯よりゲーム好きのだいご君は暇さえあればゲームばかりしていました。ですが、だいご君も高校3年生。
クラスはもう受験モードに入っています。
受験勉強をするからには、当然ゲームで遊べる時間が短くなってしまいます。
まずは1日に勉強をする時間を決めて、残った時間をゲームなどに使うことにしましたが、だいご君は今まで計画を守れたためしがありませんでした。
見かねたあなたは、だいご君の勉強時間を管理するプログラムを書くことにしました。

1日にやらなければならない勉強の目標時間を t 、その日に勉強した回数を n 、勉強を開始した時刻を s 終了した時刻を f とし、これらの整数が入力されたときに、勉強時間の合計が目標時間に達しているかどうかを判断する。

また、だいご君も睡眠時間が必要なので勉強できる時間帯は5時〜24時までとし、それぞれ行った勉強時間は重複しないものとします。
目標時間に達していた場合は"OK"を、そうでない場合は足りない時間を出力してさい。
なお、時間は1時間を1単位とし、分や秒は考えないものとする。

入力

t
n
s1 f1
s2 f2
:
sn fn

複数のデータセットの並びが入力として与えられます。入力の終わりは0ひとつで表されます。
睡眠時間も考え 1 ≤ t ≤ 19 、0 ≤ n ≤ 10 、5 ≤ s < f ≤ 24 とします。

出力

入力データセットごとに、OKまたは足りない時間を出力する。

入出力例

入力例1

10
3
6 11
12
15
18 22
14
2
6 11
13 20
0

出力例1

OK
2