Buýt và Hành khách

Trên đường phố chính của Bertown có ${10}^9$ trạm xe buýt được đánh số $1,2,\dots ,{10}^9$ theo thứ tự dọc theo đường. Thành phố có $n$ chiếc xe buýt; xe buýt thứ $i$ xuất phát từ trạm $s_i$, kết thúc tại trạm $f_i$ ($s_i<f_i$) và dừng ở mọi trạm trung gian. Xe buýt thứ $i$ bắt đầu lăn bánh tại thời điểm $t_i$ và đi nhanh tới mức cũng kết thúc hành trình tại đúng thời điểm $t_i$. Các giá trị $t_i$ đôi một khác nhau. Xe buýt có sức chứa không giới hạn.

Bertown có $m$ cư dân. Hôm nay cư dân thứ $i$ muốn đi từ trạm $l_i$ đến trạm $r_i$ ($l_i<r_i$); người đó tới trạm xuất phát $l_i$ tại thời điểm $b_i$. Mỗi người muốn đến đích càng sớm càng tốt, nhưng nhất quyết không chịu đổi xe. Cụ thể: cư dân $i$ chọn xe buýt $j$ có $t_j$ nhỏ nhất sao cho $s_j\le l_i$, $r_i\le f_j$ và $b_i\le t_j$.

Hãy xác định, với mỗi cư dân, liệu có chuyến xe nào đưa được người đó tới đích hôm nay hay không, và nếu có thì đó là xe buýt số mấy.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ ($1\le n,m\le {10}^5$) — số xe buýt và số cư dân.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $s_i,f_i,t_i$ ($1\le s_i,f_i,t_i\le {10}^9$, $s_i<f_i$) mô tả xe buýt thứ $i$. Đảm bảo các $t_i$ đôi một khác nhau.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $l_i,r_i,b_i$ ($1\le l_i,r_i,b_i\le {10}^9$, $l_i<r_i$) mô tả cư dân thứ $i$. Các $b_i$ có thể trùng nhau.

Dữ liệu ra

In ra một dòng gồm $m$ số nguyên cách nhau bởi dấu cách: số thứ $i$ là $-1$ nếu cư dân thứ $i$ không đi được tới đích, ngược lại là chỉ số xe buýt mà cư dân đó sẽ đi (xe buýt được đánh số từ $1$ tới $n$ theo thứ tự nhập vào).

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le s_i,f_i,t_i\le {10}^9$, $s_i<f_i$, các $t_i$ đôi một khác nhau
• $1\le l_i,r_i,b_i\le {10}^9$, $l_i<r_i$

Ví dụ