题目描述

一场箭术比赛规则如下所示。

在一条直线上排着 $n$ 个靶子，靶子从左到右序号依次为从 $1$ 到 $n$ 。同时有 $2n$ 个选手，在比赛的任何时刻，同一个靶位上都有两个选手。比赛的每一轮按照如下规则进行：

在同一个靶位的两位选手比赛一场决出胜者，然后所有选手按照如下规则移动：

在 $2 \sim n$ 号靶位上的胜者移动到他们的左侧的靶位（即分别移动到 $1$ 到 $n - 1$ 号靶位）

在 $2 \sim n$ 号靶位上的负者，以及 $1$ 号靶位上的胜者，停留在同一个靶位。

$1$ 号靶位上的负者移动到 $n$ 号靶位。

这场比赛持续 $r$ 轮。

你作为唯一一个准时到达的选手（其他选手已经提前到达了并且排成了一行），你现在要做的就是插入这个队伍，在你进入队伍后，队列中前两个选手将对应一号靶位，接下来两个将对应二号靶位，以此类推。

所有的选手（包括你）都用一个数值衡量技术水平，在同一个靶位上，数值比较小的选手会成为胜者，没有两个选手的技术水平相同。

在了解了所有选手的技术水平之后，你需要找到一个位置插入使得你最终对应的靶位序号尽量小，在此前提下，你希望你初始时对应的靶位序号尽量大。

4 8
7
4
2
6
5
8
1
3

3

数据规模与约定

对于 $100\%$ 的数据，$1 \leq n \leq 200000, 2n \leq r \leq 10^9$ 。