У Васи есть бумажная лента, на которой в произвольном порядке записаны все натуральные числа от 1 до N. Никакое из чисел на ленте не повторяется.
Васе хотелось бы сделать так, чтобы числа на его ленте были расположены в порядке возрастания. Для этого Вася может несколько раз разрезать ленту в произвольных местах, а затем переставить и склеить получившиеся кусочки.
Чтобы не портить ленту, Вася старается резать её как можно меньше. Помогите Васе определить минимальное число разрезов, необходимых для выполнения его желания.
Выходные данные
Выведите одно целое число — минимальное количество разрезов ленты, после которого её части можно переставить так, чтобы числа на них шли в возрастающем порядке.