Đặt quảng cáo

Một công ty quảng cáo có $n$ đoạn video quảng cáo. Video thứ $i$ chỉ có thể được phát trong khung thời gian $[l_i,r_i]$ (không bắt buộc dùng hết cả đoạn, nhưng thời gian phát phải nằm trọn trong đoạn này).

Có $m$ kênh truyền hình. Kênh thứ $j$ có $c_j$ người xem và sẵn sàng bán khung thời gian $[a_j,b_j]$ để phát quảng cáo.

Bạn phải chọn đúng một video $i$, đúng một kênh $j$ và một khoảng thời gian phát $[x,y]$ sao cho $[x,y]$ nằm trọn trong cả $[l_i,r_i]$ lẫn $[a_j,b_j]$.

Định nghĩa hiệu quả của lần phát là $(y-x)·c_j$. Hãy chọn cách phát có hiệu quả lớn nhất.

Với video $i$ và kênh $j$ đã chọn, hiệu quả lớn nhất đạt được khi $[x,y]$ là giao của hai đoạn, tức là $(y-x)$ bằng độ dài phần giao $min(r_i,b_j)-max(l_i,a_j)$ (nếu hai đoạn không giao nhau thì không thể chọn được $[x,y]$).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$, $r_i$.
• $m$ dòng tiếp theo, dòng thứ $j$ chứa ba số nguyên $a_j$, $b_j$, $c_j$.

Dữ liệu ra

• Dòng đầu in ra hiệu quả lớn nhất có thể. Nếu không có cách phát nào cho hiệu quả dương thì in ra $0$.
• Nếu hiệu quả lớn nhất là số dương, dòng thứ hai in ra chỉ số video $i$ và chỉ số kênh $j$ của cách phát tối ưu. Nếu có nhiều đáp án tối ưu, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $0\le l_i\le r_i\le {10}^9$
• $0\le a_j\le b_j\le {10}^9$
• $1\le c_j\le {10}^9$

Ví dụ