問題
三度の飯よりゲーム好きのだいご君は暇さえあればゲームばかりしていました。ですが、だいご君も高校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