Теофанис очень занят после предыдущего контеста, ведь теперь ему нужно доставлять халлуми по всему миру. Он сложил сыр в $$$n$$$ коробок, на каждой из которых написано некоторое число $$$a_i$$$.

Теофанис хочет отсортировать коробки по неубыванию чисел на коробках, но его машина работает странным образом. Она может только разворачивать подмассивы$$$^{\dagger}$$$ ящиков длины не более $$$k$$$.

Найдите, можно ли отсортировать ящики за любое число разворотов.

$$$^{\dagger}$$$ Развернуть подмассив массива — значит выбрать два индекса $$$i$$$ и $$$j$$$ (где $$$1 \le i \le j \le n$$$) и изменить массив $$$a_1, a_2, \ldots, a_n$$$ на $$$a_1, a_2, \ldots, a_{i-1}, \; a_j, a_{j-1}, \ldots, a_i, \; a_{j+1}, \ldots, a_{n-1}, a_n$$$. Тогда длина подмассива равна $$$j - i + 1$$$.