C-小猫排队_牛客小白月赛47

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

世界上最苦恼的事情莫过于排队了，特别是排在你前面的猫比你可爱的时候。----《论猫的自我修养》

小猫啾啾现在就很苦恼，它排在队伍的末尾处等着买酱油，前面还有足足 $n$ 只猫咪。但幸运的是小猫啾啾会一种魔法：它可以和前面距离它最近且比它可爱（可爱值大于啾啾）的小猫交换位置（被交换的小猫会被传送到啾啾之前的位置）。

已知啾啾每一分钟开始时可以施展一次魔法，而每一分钟过后排在队伍最前面的猫咪就会离开队伍（这意味这啾啾会先交换位置然后队伍才开始移动）。

因为等会还得去买饺子所以啾啾会尽可能地与自身前方比它可爱且未出队的小猫交换位置（可以证明交换后必定更快买到酱油），现在啾啾想请你帮它计算出它需要多久才能买到酱油离开。

第一行一个整数 $n$ 代表啾啾前方小猫的数量。

第二行 $n$ 个用空格隔开的整数代表从队伍最前方到队尾每只小猫的可爱值。

第三行一个整数代表啾啾的可爱值。

$1 \leq n \leq 2 \cdot 10^5$
$1 \leq 可爱值 \leq 10^9$

一行一个整数代表啾啾需要几分钟才能买到酱油离开队伍。

示例1

复制

6
9 7 3 7 6 2
5

复制

用*表示啾啾的位置：

起始时：9 7 3 7 6 2 *（无人出队）

第一分钟时：7 3 7 * 2 6（9已出队）

第二分钟时：3 * 7 2 6（9 7已出队）

第三分钟时：* 7 2 6（9 7 3已出队）

第四分钟时：7 2 6（9 7 3 *已出队）

示例2

复制

1
5
2

复制

第一分钟开始的时候啾啾就已经到了队首，所以在第一分钟结束时啾啾就会出队。