题目描述

一副 $N$ 张的扑克牌（$N$ 为偶数），牌面大小依次为 $1, 2, \dots, N$。洗牌规则如下：

1. 将牌均分成上下两叠；
2. 新牌堆从下往上依次取牌：先取下面一叠的第一张，再取上面一叠的第一张，再取下面一叠的第二张，再取上面一叠的第二张……直到取完。

已知初始牌堆为 $1, 2, \dots, N$，进行 $M$ 次洗牌后，求第 $L$ 张牌的牌面大小。

输入格式

一行三个整数 $N, M, L$，用空格隔开。

输出格式

一行一个整数，表示 $M$ 次洗牌后第 $L$ 张牌的牌面大小。

6 2 3

6

数据规模与约定

对于全部的测试点，保证：

• $N$ 为偶数
• $1 \leq N \leq 10^{10}$
• $0 \leq M \leq 10^{10}$
• $1 \leq L \leq N$