Nauuo — девочка, которая любит карты.
Однажды она играла в карты и заметила, что с ее картами были также замешаны какие-то пустые карты.
Всего есть \(n\) карт, пронумерованных целыми числами от \(1\) до \(n\), и с ними были перемешаны \(n\) пустых карт. Nauuo сложила эти \(2n\) карт в колоду и взяла \(n\) из них. Вам даны эти \(n\) карт в руках Nauuo. Оставшиеся \(n\) карт в колоде также даны в порядке сверху вниз.
За одну операцию Nauuo может выбрать одну карту в своей руке и сыграть ее — положить на дно колоды, а затем достать из колоды самую верхнюю карту.
Nauuo хочет, чтобы \(n\) карт с числами лежали в колоде в возрастающем порядке (\(i\)-я сверху карта в колоде должна быть \(i\)). Можете ли вы сказать ей, какое минимальное число операций ей для этого потребуется?
Выходные данные
Выведите одно целое число — минимальное число операций, которое нужно, чтобы \(n\) карт с числами лежали в колоде в возрастающем порядке.
Примечание
Пример 1
Мы можем сыграть карту \(2\) и взять карту \(3\) на первой операции. После этого у нас на руках карты \([0,3,0]\), а карты в колоде сверху вниз — \([0,1,2]\).
Затем мы можем сыграть карту \(3\) на второй операции. Карты в колоде \([1,2,3]\) они разложены в возрастающем порядке.
Пример 2
Сыграйте пустую карту и возьмите карту \(1\), а затем сыграйте по порядку \(1\), \(2\), \(3\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
0 2 0
3 0 1
|
2
|
|
2
|
3
0 2 0
1 0 3
|
4
|
|
3
|
11
0 0 0 5 0 0 0 4 0 0 11
9 2 6 0 8 1 7 0 3 0 10
|
18
|