Problem

1 /2


حداقل بخش از آرایه تغییرناپذیر

Theory Click to read/hide

Error

Problem

یک آرایه به شما داده می شود A [1…N]. باید M محاسبه حداقل عنصر در بخش از L تا R انجام شود.

ورودی
خط اول حاوی عدد N (\(1 <= N <= 100000\)) – اندازه آرایه خط دوم حاوی اعداد N – عناصر آرایه خط سوم شامل عدد M (\(1 <= M <= 100000\)) – حداقل تعداد درخواست سطرهای M بعدی شامل جفت اعداد L و R (\(L <= R < = N\)) بخش‌ها را توصیف می‌کند.

حصر
برای هر پرس و جو مقدار حداقل را در قسمتی که با یک فاصله از هم جدا شده است چاپ کنید.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 5
3 1 8 7 9
2
1 3
3 5
1 7