Эмускальд — страстный садовод. В его владении находится самая длинная теплица в мире — ее длина практически бесконечна.
За многие годы Эмускальд вырастил n растений в своей теплице, каждое растение принадлежит одному из m различных видов, пронумерованных от 1 до m. Теплица Эмускальда очень узкая и ее можно рассматривать как бесконечную прямую, где каждое растение занимает одну точку на этой прямой.
Эмускальд обнаружил, что для каждого вида растений есть своя оптимальная температура. Теперь юноша хочет расставить m - 1 заслонок, которые разделили бы теплицу на m отделений, пронумерованных от 1 до m слева направо, так чтобы в каждом отделении росли все растения одного конкретного вида. Он может ставить заслонки так, как хочет, но в итоге каждое растение i-го вида должно произрастать в i-ом слева отделении теплицы.
Конечно, не всегда возможно расставить заслонки именно так, и Эмускальду придется пересадить некоторые свои растения. Он может пересадить каждое растение с изначального места в любое место в теплице (в любой вещественной координате), если там еще нет другого растения. Так как пересадка неблагоприятно сказывается на растениях, помогите Эмускальду найти минимальное количество растений, которое он должен пересадить, чтобы расставить заслонки требуемым образом.
Примечание
В первом тесте Эмускальд может пересадить первое растение справа от последнего растения, так что ответ равен 1.
Во втором тесте все виды уже растут в правильном порядке, так что ничего пересаживать не надо.