You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个长度为 $n$ 的排列 $a_1,a_2,\dots,a_n$，以及两个整数 $L,R$。

一次操作可以选出排列中的一个元素，把它取出并插入到序列的任意位置（开头、结尾或任意两个相邻元素之间）。

只有权值在 $[L,R]$ 内的元素允许不被操作；权值不在 $[L,R]$ 内的元素必须至少被操作一次。求把排列变成递增排列的最少操作次数。

输入格式

第一行三个整数 $n,L,R$，满足 $1\le L\le R\le n$。

第二行 $n$ 个整数，表示一个 $1\sim n$ 的排列。

输出格式

输出一行一个整数，表示最少操作次数。

5 2 3
5 1 2 3 4

3

5 2 3
5 1 3 2 4

4

样例解释

样例 $1$：保留 $2,3$ 不动，把 $5,1,4$ 各移动一次即可得到 $1,2,3,4,5$，共 $3$ 次。

样例 $2$：权值在 $[2,3]$ 内的元素为 $3,2$，它们在原序列中顺序为 $3,2$，不能同时保留。最多保留 $1$ 个，因此需要 $5-1=4$ 次操作。

数据范围与约定

下发样例

下发样例下载