Problem
Laksanakan struktur data untuk mengira maksimum unsur tatasusunan berturut-turut dengan cekap.
Input
Baris pertama mengandungi satu nombor asli
N (
\(1 <= N <= 100000\)) — bilangan nombor dalam tatasusunan. Barisan kedua mengandungi
N nombor dari 1 hingga 100000 — elemen tatasusunan. Baris ketiga mengandungi satu nombor asli
K (
\(1 <= K <= 30000\)) &mdash ; bilangan permintaan untuk mengira maksimum. Dalam baris
K berikut, masukkan dua nombor setiap satu — nombor bagi unsur kiri dan kanan segmen tatasusunan (diandaikan bahawa unsur tatasusunan dinomborkan daripada satu).
Cetakan
Untuk setiap pertanyaan, cetak nilai elemen maksimum dalam julat tatasusunan yang ditentukan. Keluarkan nombor dalam satu baris yang dipisahkan oleh ruang.
Contoh
| # |
Input |
Output |
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |