CF91E Igloo Skyscraper

今天，北极在一名为“玩具冰屋摩天大楼”的运动中举办奥林匹克运动会！ 有 $n$ 个海象（编号为 $1$ 到 $n$ ）参加比赛建造自己的摩天大楼 。在 $t=0$ 时，第 $i$ 个海象的摩天大楼的高度为 $a_i$ 。每一时刻，编号为 $i$ 的海象会完成 $b_i$ 层楼的建造。 在奥运会现场报道的记者向活动组织者提出了 $q$ 次询问。每次询问给出三个数字 $l_i,r_i,t_i$。活动组织者用数字 $x$ 回答每个查询，其中 $x$ 满足： 1. 数字 $x$ 位于从 $l_i$ 到 $r_i$ 的区间，即 $l_i \leq x \leq r_i$ 。 2. 编号为 $x$ 的海象的摩天大楼在 $t_i$ 时刻拥有编号在 $[l_i,r_i]$ 中所有海象的摩天大楼中的最大高度。 对于每位记者的查询，输出符合上述标准的海象的编号 $x$ 。**如果有多个可能的答案，请输出其中任何一个。**

第一行包含两个正整数 $n$ 和 $q$（ $1 \le n,q \le 10^5$）。 接下来的 $n$ 行为海牛建造的摩天大楼的情况，每行两个整数 $a_i$，$b_i$（ $1\le a_i,b_i \le 10^9$ ）。 接下来 $q$ 行为询问，每行三个整数：$l_i,r_i,t_i$（ $1\le l_i \le r_i \le n,0 \le t_i \le 10^6$ ）。

对于每个询问，输出符合标准的海象 $x$ 的编号。 **如果有多个符合条件的答案，你可以输出其中任意一个。**