好奇的小明
时间限制: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范围内)。