Problem

1 /2


الحد الأدنى على جزء من مجموعة ثابتة

Theory Click to read/hide

Error

Problem

يتم منحك مصفوفة & nbsp؛ A [1 & hellip؛ N] . يلزم إجراء & nbsp؛ M & nbsp؛ حساب الحد الأدنى للعنصر في المقطع من & nbsp؛ L & nbsp؛ to & nbsp؛ R .

إدخال
يحتوي السطر الأول على الرقم N ( \ (1 & lt؛ = N & lt؛ = 100000 \) ) & ndash؛ حجم المصفوفة. يحتوي السطر الثاني على أرقام N & ndash؛ عناصر المصفوفة. يحتوي السطر الثالث على الرقم M ( \ (1 & lt؛ = M & lt؛ = 100000 \) ) & ndash؛ الحد الأدنى لعدد الطلبات. تحتوي سطور M التالية على أزواج من الأرقام L و R ( \ (L & lt؛ = R & lt؛ = N \) ) وصف المقاطع.

بصمة
لكل استعلام اطبع قيمة الحد الأدنى على المقطع مفصولة بمسافة.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 5
3 1 8 7 9
2
1 3
3 5
1 7