Олимпиадный тренинг

Задача . Siege


Задача

Темы:
Блейз был готов войти в Амбер, но армия Джулиана начала обстреливать его армию со стен города. Блейз не глуп и понимает, что пока армия Джулиана обстреливает его солдат, у них не получится собрать осадные орудия, поэтому надо уничтожить защитников стен. 
Блейз и Джулиан строят свои отряды стрелков в линии и дают каждому отряду номер от 1 до n. У каждого отряда есть своя сила, которая выражается некоторым натуральным числом.
Напротив отряда Джулиана с номером i стоит отряд Блейза с номером i. Далее следует m приказов:
Джулиан приказывает отрядам с номерами от l1 до r1 дать залп по стоящим напротив них отрядам Блейза.
В то время, пока стрелки Джулиана перезаряжаются, Блейз приказывает отрядам с номерами от l2 до r2 дать залп по стоящим напротив стрелкам Джулиана.
После этого все повторяется: Джулиан дает залп, Блейз дает залп и т.д.
 
Сила залпа и защита вычисляются как сумма сил солдат на отрезке [l; r]. Если сила залпа оказывается выше защиты, то все защищающиеся отряды уничтожаются и больше не могут стрелять (их сила больше не учитывается при подсчете защиты и силы залпа).
 
Вам даны приказы командиров. Ваша задача узнать, чья армия победила. Победившей считается армия, которая после последнего приказа может уничтожить армию противника, т.е. сила залпа на отрезке [1; n] победившей армии больше, чем защита проигравшей армии на отрезке [1; n].
Если победил Блейз, то выведите "Bleys" (без кавычек).
Иначе выведите "Julian" (без кавычек). Также выведите разницу между силой залпа победившей армии и защитой проигравшей.


Входные данные
В первой строке находятся числа n и m (1 <= n, m <= 100000) - количество отрядов у Блейза и Джулиана и количество отданных приказов.
Во второй строке находятся n чисел a1, a2, ...an (1 <= ai <= 1000) - сила отрядов Джулиана.
В третьей строке находятся n чисел b1, b2, ..., bn (1 <= bi <= 1000) - сила отрядов Блейза.
В следующих m строках находятся числа l и r (1 <= l <= r <= n) - отданные приказы.

Выходные данные
Выведите "Bleys", если победил Блейз. Иначе выведите "Julian". Также выведите число - разницу между силой залпа и защитой.

 
Примеры
Входные данные Выходные данные
1
10 3
2 2 4 9 1 8 6 1 8 8 
1 1 8 9 3 6 5 1 8 6 
5 9
1 6
9 10
Julian 30
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6422
Комментарий учителя