Дан массив длины $$$n$$$, состоящий только из чисел $$$1, 2, 3, 4, 5, 6$$$.
Вам дано $$$q$$$ запросов вида $$$t$$$, $$$l$$$, $$$r$$$ ($$$l \leq r$$$), где $$$t$$$ - тип запроса (1 или 2), а $$$l$$$ и $$$r$$$ - соответственно левая и правая границы подотрезка:
- $$$t = 1$$$. Отсортируйте подотрезок $$$[l, r]$$$ в порядке неубывания. Данный тип запросов не требует ответа.
- $$$t = 2$$$ Выведите длину наибольшей возрастающей подпоследовательности на отрезке $$$[l, r]$$$
В первой строке входного файла содержится два целых числа $$$n$$$ и $$$q$$$ ($$$1 \leq n, q \leq 10^5$$$) - длина списка и количество запросов соответственно. Во второй строке записано $$$n$$$ целых чисел $$$a_i$$$ ($$$1 \leq a_i \leq 6$$$) - элементы списка. В каждой из следующих $$$q$$$ строк через пробел содержится 3 целых числа $$$t$$$, $$$l$$$, $$$r$$$ ($$$1 \leq t \leq 2, 1 \leq l \leq r \leq n$$$) - описание очередого запроса
В ответ на каждый запрос второго типа выведите одно целое число в отдельной строке - ответ на запрос.
6 5 3 5 3 5 1 6 1 4 4 2 1 2 2 2 3 2 4 6 1 1 2
2 1 2
6 4 5 2 4 5 1 2 2 3 5 1 2 3 1 3 6 2 3 6
2 4
| BSUIR Open X. Reload. Semifinal |
|---|
| Закончено |
