Пусть задан массив целых чисел a1 , a2 , . . . , an . Назовем его подмассивом f(i, j) массив состав-
ленный из чисел ai , ai+1 , . . . , aj-1 , aj . Напишите программу, которая будет выводить подмассивы
массива a.
Формат ввода:
Первая строка входного файла содержит число n (1 <= n <= 1000) - количество элементов в мас-
сиве a. Во второй строке содержатся числа a1 , a2 , . . . , an разделенные пробелом. Все ai находятся в
диапазоне от -2^31 до 2^31-1. В третьей строке находится m (1 <= m <= 100) - количество подмассивов,
которые необходимо вывести. Следующие m строк содержат пары чисел i k , j k (1 <= i k <= j k <= n).
Формат вывода:
Для каждой пары (i k , j k ) в отдельной строке выведите подмассив f(i k , j k ).
Пример ввода: Пример вывода:
6
1 2 3 4 5 6
5
1 1
2 6
3 4
5 6
2 4
1
2 3 4 5 6
3 4
5 6
2 3 4