يحتوي السطر الأول من الإدخال على رقمين n و m (1 & lt؛ = n، m & lt؛ = 400000) & mdash؛ عدد الأشجار في الغابة وعدد تخمينات بيتيا ، على التوالي.
يحتوي السطر التالي على n أعداد صحيحة h
i (1 & lt؛ = h
i & nbsp؛ & lt؛ = 10
9 ) & mdash؛ ارتفاع الأشجار حسب اقتراح فاسيا.
يحتوي كل سطر من سطور m التالية على عددين صحيحين a i و b i (1 & lt؛ = a i & nbsp؛ & lt؛ = n، 1 & lt؛ = b i & nbsp؛ & lt؛ = 10 9 ).
تنسيق الإخراج
لكل تخمين بيتيا ، اطبع رقم واحد على سطر منفصل و [مدش] ؛ أقصى طول للتلفريك.
<الجسم>
|
أدخل |
الإخراج |
4 4
1 2 3 4
1 1
14
4 3
4 5 |
4
3
3
4 |
4 2
1 3 2 6
3 5
24 |
4
3 |
ملاحظة
لنفكر في المثال الأول. يتزامن افتراض بيتيا الأول مع افتراض فاسيا.
وفقًا لافتراضه الثاني ، كانت ارتفاعات الأشجار (4 ، 2 ، 3 ، 4) ، والثالثة (1 ، 2 ، 3 ، 3) ، ووفقًا للافتراض الرابع و [مدش] ؛ (1، 2، 3، 5).