A. Здесь могла быть ваша реклама
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Агентство Ивана Анатольевича хочет прославиться на весь город.

Уже были заказаны и сделаны n телевизионных рекламных роликов. Каждый ролик устроен специфическим образом: цветовая гамма и музыкальное оформление подобраны под время суток и настроение зрителей. Из-за этого i-й ролик можно показывать только в пределах отрезка времени [li, ri] (необязательно использовать весь отрезок целиком, но время трансляции должно находиться в пределах этого отрезка).

Теперь пришла пора выбрать телеканал для распространения рекламы. Всего в городе вещают m телеканалов, j-й из них имеет аудиторию в cj человек, а также готов предоставить временное окно [aj, bj] для трансляции рекламы.

Ивану Анатольевичу предстоит нелёгкий выбор: требуется выбрать ровно один ролик i и ровно один телеканал j для трансляции этого ролика, а также временной отрезок для трансляции [x, y]. При этом временной отрезок должен быть выбран таким образом, чтобы находиться как внутри отрезка [li, ri], так и внутри отрезка [aj, bj].

Назовём эффективностью показа величину (y - x)·cj — количество времени, которое в сумме потратит на просмотр рекламы вся аудитория телеканала. Помогите Ивану Анатольевичу выбрать максимально эффективный показ!

Входные данные

В первой строке расположены два целых числа n и m (1 ≤ n, m ≤ 2·105) — количество роликов и телеканалов соответственно.

В каждой из следующих n строк записаны два целых числа li, ri (0 ≤ li ≤ ri ≤ 109) — отрезок времени, в который можно показывать соответствующий ролик.

В каждой из следующих m строк записаны три целых числа aj, bj, cj (0 ≤ aj ≤ bj ≤ 109, 1 ≤ cj ≤ 109), характеризующие телеканал.

Выходные данные

В первой строке выведите целое число — максимальную возможную эффективность показа. Если не существует ни одного корректного способа получить строго положительную эффективность, выведите ноль.

Если максимальная эффективность строго положительна, во второй строке дополнительно выведите номер ролика i (1 ≤ i ≤ n) и номер телеканала j (1 ≤ j ≤ m) в самом эффективном показе.

Если оптимальных ответов несколько, разрешается выводить любой.

Примеры
Входные данные
2 3
7 9
1 4
2 8 2
0 4 1
8 9 3
Выходные данные
4
2 1
Входные данные
1 1
0 0
1 1 10
Выходные данные
0
Примечание

В первом тесте из условия наиболее оптимальное решение — показать второй ролик на первом канале в течение отрезка времени [2, 4], эффективность подобного решения будет равна (4 - 2)·2 = 4.

Во втором тесте из условия желания Ивана Анатольевича расходятся с возможностями телеканала, так как отрезки не пересекаются, поэтому ответ — ноль.