Bertown 主要街道由一条直线表示。线路上共有 109 个巴士站。停靠点按照它们在道路上行驶的顺序用 1 到 109 之间的整数进行编号。该市有n辆公共汽车。每天第 i 辆公交车从 si 号站点行驶到 fi 号站点(si < fi),所有中间站点均停靠,仅在夜间返回。公共汽车在时间 ti 开始行驶并且行驶速度如此之快,以至于它也在时间 ti 结束行驶。所有公交车的时间 ti 都不同。公共汽车有无限的容量。
Bertown 有 m 个公民。今天第 i 个人应该从 li 号站点到 ri 号站点(li < ri);第 i 个公民在时间 bi 到达其起始站点 (li)。每个人一方面都希望尽快到达目的地,另一方面也绝对不想在乘坐时换车。更正式地说:第 i 个人选择公共汽车 j,时间最短为 tj,使得 sj ≤ li,ri ≤ fj 且 bi ≤ tj。
你的任务是确定每个公民今天是否可以乘坐到目的地点,如果可以,找到该公民将乘坐的公交车号码。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 105) — 公交车数量和人数。
接下来是 n 行,每行包含三个整数:si, fi, ti (1 ≤ si, fi, ti ≤ 109, si < fi) — 总线的描述。保证所有 ti-s 都不同。
接下来是 m 行,每行包含三个整数:li, ri, bi (1 ≤ li, ri, bi ≤ 109, li < ri)——伯敦市民的描述。有些二元可能会重合。
输出
在第一行中打印 m 个空格分隔的整数:如果编号 i 无法到达目的地,则第 i 个数字应等于 -1,或者等于将乘坐编号 i 的公共汽车的编号。总线按照输入顺序用 1 到 n 的整数进行编号。
示例
输入 #1
4 3 1 10 10 5 6 2 6 7 3 5 7 4 5 7 1 1 2 1 1 10 11
输出 #1
4 1 -1
输入 #2
1 1 1 1000000000 1000000000 1 1000000000 1000000000
输出 #2
1