Emuskald, a passionate horticulturist, owns an incredibly long greenhouse that can be considered infinite in length. Over time, Emuskald has cultivated n plants in his greenhouse, belonging to m different species numbered from 1 to m. The greenhouse is narrow, resembling an infinite line, with each plant occupying a single point on this line. Emuskald has discovered that each species thrives at a specific temperature. Therefore, he wants to divide the greenhouse into m sections, numbered from 1 to m, from left to right, with each section housing a single species. Emuskald is free to place the borders, but ultimately, all plants of the i-th species must reside in the i-th section from the left. However, it is not always possible to place the borders in a way that satisfies these conditions. Consequently, Emuskald needs to replant some of his plants. He can remove each plant from its current position and place it anywhere in the greenhouse, as long as no other plant is already occupying that spot. Since replanting causes stress to the plants, Emuskald seeks assistance in determining the minimum number of plants he must replant in order to successfully place the borders.