Problem

4 /4


حصار

Problem

كان بليز على وشك دخول العنبر ، لكن جيش جوليان بدأ في قصف جيشه من أسوار المدينة. Blaze ليس غبيًا ويفهم أنه بينما يقصف جيش جوليان جنوده ، لن يتمكنوا من جمع أسلحة الحصار ، لذلك يجب تدمير المدافعين عن الجدران. & nbsp؛
يقوم Blaise و Julian بتشكيل فرق الرماية في سطر ومنح كل فرقة رقمًا من 1 إلى n . كل وحدة لها قوتها الخاصة ، والتي يتم التعبير عنها بواسطة عدد طبيعي.
أمام رقم فريق جوليان i هو رقم فرقة Blaze i . متبوعة بأوامر m :
فرق أوامر جوليان l 1 إلى r 1 لإطلاق صاروخ على فرق Blaze التي تواجههم. < / div>
أثناء إعادة تحميل أسهم جوليان ، يطلب Blaze وحدات مرقمة من l 2 إلى r 2 أطلق كرة في سهام جوليان المقابل.
بعد ذلك ، كل شيء يتكرر: جوليان يطلق كرة ، Blaze يطلق كرة ، إلخ.
& nbsp؛
تُحسب قوة التسديدة والدفاع كمجموع قوات الجنود في المقطع [l ؛ r] . إذا كانت قوة الكرة أعلى من الدفاع ، فإن جميع الوحدات المدافعة يتم تدميرها ولا يمكنها إطلاق النار (لم تعد قوتها تؤخذ في الاعتبار عند حساب الدفاع وقوة الكرة).
& nbsp؛
لقد حصلت على أوامر من القادة. مهمتك هي معرفة جيش من ربح. الجيش الفائز هو الذي يستطيع ، بعد الأمر الأخير ، تدمير جيش العدو ، أي. قوة الطائرة على القطعة [1 ؛ n] للجيش الفائز أكبر من الدفاع عن الجيش الخاسر في الجزء [1 ؛ n] .
إذا فاز Blaze ، اطبع & quot؛ Bleys & quot؛ (بدون اقتباسات).
بخلاف ذلك اطبع & quot؛ جوليان & quot؛ (بدون اقتباسات). اطبع أيضًا الفرق بين قوة تسديدة الجيش الفائز ودفاع الجيش الخاسر.


إدخال
يحتوي السطر الأول على الأرقام n & nbsp؛ و m (1 & lt؛ = n، m & lt؛ = 100000) - عدد الوحدات التي يمتلكها Blaise و Julian وعدد الوحدات التي أعطيت أوامر.
يحتوي السطر الثاني على n أرقام a 1 ، a 2 ، ... ، & nbsp؛ a n (1 & lt؛ = a i & lt؛ = 1000) - قوة وحدات جوليان.
يحتوي السطر الثالث على n أرقام b 1 ، b 2 ، ... ، b n (1 & lt؛ = bi & lt؛ = 1000) - قوة قوات Blaze. < / div>
تحتوي سطور m التالية على أرقام l و r (1 & lt؛ = l & lt؛ = r & lt؛ = n) - معطى الطلبات.

بصمة
اطبع " Bleys " إذا فاز Blaze. وإلا اطبع " Julian ". اطبع رقمًا أيضًا - الفرق بين قوة الكرة والدفاع.

نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
10 3
2 2 4 9 1 8 6 1 8 8 نبسب ؛
1 1 8 9 3 6 5 1 8 6 & nbsp؛
5 9
16
9 10
جوليان 30
& nbsp؛

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!