时间限制：1.5s，空间限制：256mb。

题目描述

小明对某些事物十分好奇，不过这次他却十分格式化地和你说话：
给你t个组，每组有两个数x，y。
一共q次查询，给你一个flag，与l，r
当flag=1时，每次查询区间[l,r] 这些组中一个最大的x，
当flag=0时，每次查询区间[l,r] 这些组中一个最大的y。

输入格式

输入第一行有两个整数t,q分别表示组数，与查询次数。
接下来t行，每行三个整数Ci，xi，yi，分别表示组的类别，x，y值。
接下来q行，每行三个整数fi，li，ri，f如题目描述中所述，表示查询类型，l，r表示查询区间，数据保证r>l，f只为1与0。

输出格式

输出共q行，每行一个整数，表示所询问的答案。

样例输入

3 2
1 4 9
4 5 20
5 30 5
1 2 3
0 1 2

样例输出

30
20

提示

对于30%的数据t≤100000,q≤100000
对于60%的数据t≤100000,q≤1000000
对于100%的数据t≤1000000,q≤1000000
所有数据均为非负整数，且都不大于2147483647（int范围内）。