11926 - Multitasking

本題請你判斷在接下來的一百萬分鐘內，是否有衝突的行程。行程分為兩類：單次的行程與重覆的行程。單次的行程會有開始時間與結束時間，重覆的行程有第一次行程的開始時間與結束時間，及一個重覆區間，重覆的行程表示每隔一段時間就會重覆一次，例如開始時間為5，結束時間為8，且重覆區間為100的行程 發生在：[5..8], [105..108], [205..208], ...。

當兩個行程被視為「衝突」表示行程有部份時間重疊，例如[2..5]與[4..6]衝突，但是[2..5]與[5..6]並不衝突。

Input

輸入大約會有30組測試資料，每組測試資料的第一列會有兩個整數 n 與 m，n 表示單次行程的數目，m表示重覆行程的數目。接下來的 n 列皆有兩個整數，分別表示單次行程的開始與結束時間，之後會有 m 列，每列有三個整數，分別表示重覆行程的開始時間、結束時間、重覆區間。n 與 m 最多到100。

所有整數皆介於[0..1000000]之間，對於每一組行程，保證結束時間一定會大於開始時間，且重覆行程的重覆區間一定大於0。
當n=0, m=0表示測試資料結束。

Output

若行程衝突請輸出"CONFLICT"，否則請輸出"NO CONFLICT"。

Sample Input 

2 0
10 20
20 30
2 0
10 30
20 21
1 1
1000 2000
0 10 1000
0 0

Sample Output 

NO CONFLICT
CONFLICT
CONFLICT

---

原文出處