编程题
### 问题描述 魔术师小黑正在做一个神秘的魔术。他有一叠由 $N$ 张不同的卡片组成的牌堆,每张卡片上都有一个整数。小黑在不打乱牌的顺序的前提下,能够随便抽取牌堆里的任意一张牌,而且可以抽取任意次。 当他完成了所有的操作后,他希望从手上的牌可以看到一个严格递增的序列。 你的任务是计算小黑最少需要执行多少次操作才能达到他的目标。 ### 输入格式 第一行输入一个整数 $N$,代表牌堆中的牌的数量。 第二行输入 $N$ 个整数 $x_i$,代表牌堆中的第 $i$ 张牌的数字。 ### 输出格式 输出一个整数,表示小黑最少需要执行的操作次数。 ### 样例输入 ``` 6 3 4 2 1 5 6 ``` ### 样例输出 ``` 2 ``` ### 测评数据规模 $1 \leq N \leq 10^4$,$-10^4 \leq x_i \leq 10^4$。
查看答案
赣ICP备20007335号-2