抓颓风波

题目限制

1000 ms 256 M

题目描述

zfsd的竞赛教练主张让同学们劳逸结合。 楠楠是信息学高手，然而他在机房过于颓废，引来了教练的不满。有 $w$ 次集训，楠楠每次来了 $n$ 天，教练有 $m$ 天查看了他的做题记录，但是楠楠却十分狡猾，会利用一些知识的力量让自己的显示做题数目变多(造假)，教练亦是愚昧，每次查看只能记住楠楠从第 $s$ 天到第 $t$ 天里做题数目比计划多了多少。现在教练想知道，楠楠哪次集训的做题数目造了假？

输入格式

第一行输入一个正整数w，表示集训次数。 之后对于每次集训，第一行输入两个正整数n,m，分别表示集训天数以及查看记录次数； 之后m行，每行三个整数s,t,v，表示第s到t天的做题数比计划多了v。 其中w<100,n<100,m<1000,s≤t。

输出格式

输出共w行，对于每次集训，输出一行一个字符串表示答案。其中true表示集训没有造假，false表示集训造假了。

数据范围

对于10%的数据，$1\le w\le 5, 1\le n\le 5, 1\le m\le 5$；

对于20%的数据，$1\le w\le 10, 1\le n\le 10, 1\le m\le 40$；

对于100%的数据，$1\le w\lt 100, 1\le n\lt 100, 1\le m\lt 1000, 1\le s\le t\le n, |v|\le 1000$。

输入样例

2                                        
3 3                                      
1 2 10
1 3 -5
3 3 -15
5 3
1 5 100
3 5 50
1 2 51

输出样例

true 
false