题目描述
srg有 $N$ 块砖,从左到右排成一行。
左起 $i$ 的 $(1 \leq i \leq N)$ 块砖上写着一个整数 a i。
在这些砖块中,你最多可以打碎 $N-1$ 块你所选择的砖块。
假设还剩下 $K$ 块砖头。如果对于每个整数 $i$ $(1 \leq i \leq K)$ ,从左边开始的 $i$ 个砖块上都写有整数 $i$ ,那么srg就会满意。
求满足srg的愿望所需打碎的最少砖块数。如果他的愿望无法满足,则打印`-1`。
输入
- $1 \leq N \leq 200000$
- $1 \leq a_i \leq N$
输出
打印满足 srg 的愿望所需的最少砖块数量,如果他的愿望无法满足,则打印 `-1`。