一个长度为 $n$ 的排列，单次操作选择一个数移动到序列的任意一个位置（开头、结尾、任意两个相邻的数之间），只有权值在 $[L,R]$ 内的元素允许不被操作，其他元素必须被操作至少一次。问把排列变为递增序列的最小操作次数。

输入

5 2 3
5 1 2 3 4

输出

3

$n\le10^5$