Возрастающие массивы

[Baisikenova]

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт

вам дан массив а длина n и q запросов. В каждом запросе вам даются два числа L,R (1<L<R<N), нужно разбить подмассив аl, al+1....aR на минимальное количество возрастающих подмассивов. Выведите это количество для каждого запроса.

Формат входных данных

Первая строка содержит два числа n,q - размер массива и количество запросов. Во второй строке находятся n чисел - массив а (1<a<10*10*10*10*10)/ Следующие q строк содержат два числа L, R - описания запросов.

Формат выходных данных

Выведите Q строк - ответы на запросы.

СТАНДАРТНЫЙ ВВОД: 4 3, 3 1 4 2, 1 4, 1 3, 4 4
Стандартный вывод: 3, 2, 1

[Alex11223]

Тут не решатель задач. Если кто-то просто решит за вас, это вряд ли поможет вам разобраться.

покажите свои наработки, конкретные вопросы и т.п.
http://www.programmersforum.ru/announcement.php?f=31

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.