العنصر الخامس ". < / div>
سلسلة لاحقة من التسلسل
a 1 ،
... ،
a n < / sub> هو تسلسل يمكن الحصول عليه عن طريق إزالة عدة عناصر
a i (الترتيب النسبي للباقي
لا يمكن تغيير عناصر
). لذلك ، على سبيل المثال ، التسلسل (2 ، 4) هو نتيجة لاحقة للتسلسل (1 ، 2 ، 3 ، 4 ، 5) (يمكنك حذف العناصر 1 ، 3 نبسب ؛ و 5) ، ونبسب ؛ والتسلسل ( 5 ، 1) ليست كذلك.
نبسب ؛
إدخال
يحتوي السطر الأول على عدد صحيح
n & nbsp؛ (1 & lt؛ = n & lt؛ = 3000) هو عدد العناصر في التسلسل. & nbsp؛ يحتوي السطر الثاني على
n < / code> & nbsp؛ الأرقام المفصولة بمسافات هي عناصر التسلسل. & nbsp؛ لا تتجاوز جميع العناصر 10 9 في القيمة المطلقة. & nbsp ؛ يحتوي السطر الثالث على عدد صحيح واحد q < / code> & nbsp؛ (1 & lt؛ = q & lt؛ = 10 5 ) - عدد الطلبات. تصف السطور التالية q & nbsp؛ طلبات البحث. وصف الاستعلام رقم i -th - رقمان l i و r j & nbsp؛ (1 & lt؛ = l i & lt؛ = r i & lt؛ = n) مفصولة بمسافات.
نبسب ؛
إخراج & nbsp؛ بيانات
إخراج أرقام q - إجابات على الاستفسارات. يجب إخراج رقم واحد لكل سطر بنفس ترتيب الاستعلامات الموضحة في الإدخال.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
6
3 3 -5 7 4 9
6
14
1 2
23
15
3 5
25 |
2
1
1
2
2
2 |