题目描述

给出 $n$ 个植物，每个植物都属于一个品种，共计 $m$ 个品种，分落在不同的位置上（在一个数轴上，而且数轴是无限长度的），保证读入的位置是按照升序读入的。

现在我们可以进行一个操作：取任意一个位置上的植物，移动到任意一个没有植物的位子上去。

问我们最少进行多少次操作，能够使得从左到右，是按照品种升序排列的（$1 \sim m$）（单调不降），而且每种植物都相邻。

输入格式

第一行两个整数 $n,m$，$1\le m\le n\le 5000$。

接下来 $n$ 行，每行一个整数 $s_i$ 表示植物品种，一个实数 $x_i$ 表示该植物所在位置，$1\le s_i\le m$，$0\le x_i\le 10^9$，$x_i$ 升序且均不相同。

输出格式

输出一个整数表示答案。

3 2
2 1
1 2.0
1 3.100

1

3 3
1 5.0
2 5.5
3 6.0

0

6 3
1 14.284235
2 17.921382
1 20.328172
3 20.842331
1 25.790145
1 27.204125

2