出题人:Elijahqi
众所周知,香港理工大学的前身是红磡技校。近些年来PolyU的排名不断提升,是得益于学校对于各种排行榜的充钱(科研的提升)。
T-JG校长非常高兴,决定给同学们发奖学金,而且要把最大额度的奖学金发给全校成绩最差的那位同学,让他主动退学,以提升学校排名。同学们关系非常融洽,互相都知道成绩,但是由于同学们都不愿意让校长知道成绩,不愿意说出自己的成绩。非常无奈,T-JG校长决定将所有同学(同学总数是N)叫出来排成一排,但是同学们仍然不愿意说出自己的成绩。不过他们中的一些同意写出一个区间里成绩最差的人是多少分(一共写了M个区间),让T-JG校长找出谁才能得到奖学金。T-JG校长看到这张纸后感觉非常生气,他决定先验证一下同学们到底有没有撒谎,即他们所描述的是否逻辑自洽。如果逻辑自洽,那么T-JG校长会非常感动决定将奖学金留到明年再发放,反之他要找出同学们递交上来的信息中的第一个逻辑不自洽的那条信息,然后在办公室当面询问提供信息的这个同学。
PolyU一共 位学生,站成一排。编号为 - .
他们愿意提供 条信息,每条信息是一个三元组.表示从左开始数的第 位到 第位 (包括端点) 同学中的最低分为 。
由于Poly有很多非常巨的学生,所以学生的成绩是一个小于等于的正整数, 此外由于同学们都各有各的厉害之处,所以学生的成绩都不相同,为互不相同的正整数.