EduBrick

Сравнение двух отрезков

3000 мс · 256 МБ · всё или ничего

Дан список из nn чисел и qq запросов. В каждом запросе четыре числа: границы первого отрезка и границы второго.

Для каждого запроса выведите FIRST, если сумма первого отрезка больше, SECOND, если больше вторая, и EQUAL при равенстве.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и qq от 11 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9. В следующих qq строках — по четыре числа: l1l_1, r1r_1, l2l_2, r2r_2.

Формат вывода

Для каждого запроса одно слово, по одному в строке.

Примеры

ввод
5 6
3 8 1 9 5
1 5 1 1
1 1 5 5
5 5 2 4
2 4 1 2
1 2 3 5
3 5 1 5
вывод
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
Войдите, чтобы отправлять решения.