4236：【模板题】ST表

给出一个长度为 n 的数组 a，总共进行 m 次询问，每次询问是一个区间 [L，R]。

针对每次询问，你需要回答 min(a_L，a_L+1，... ，a_R-1，a_R) 的值是多少，其中 min 表示最小值。

第一行是一个正整数 n 表示数组 a 的长度。

第二行是 n 个正整数 a₁，a₂，...，a_n。

第三行是一个正整数 m 表示询问的次数。

最后 m 行，每行两个正整数 L，R 表示询问的区间。

数据约定：1 ≤ n，m，a_i ≤ 2e5、1 ≤ L ≤ R ≤ n。

针对每次询问，在一行中输出区间最小值。

5

1 2 3 4 5

3

1 2

3 4

5 5

1

3

5