D - Time Bomb Game
Ceylon
2
s
1024
MB
250
点
問題文
$N$ 人の人が左右一列に並んでいます。左から $i$ 番目の人を人 $i$ と呼びます。
球が $1$ つあり、はじめこれを人 $1$ が持っています。
いま、人 $1$ が叫び、同時に球を人 $2$ に渡し始めました。
球を受け取った人は、受け取ったと同時に以下の行動を行います。
-
直前に左隣の人から球を受け取っていた場合、右隣に人がいれば、右隣の人に球を渡し始める。右隣に人がいなければ、左隣の人に球を渡し始める。
-
直前に右隣の人から球を受け取っていた場合、左隣に人がいれば、左隣の人に球を渡し始める。左隣に人がいなければ、右隣の人に球を渡し始める。
どの人がどの人に球を渡す場合でも、渡し終えるまでにはちょうど $1$ 秒かかります。
人 $1$ が叫んでから $T$ 秒後に球を持っている人は誰ですか?
制約
- 入力はすべて整数である
- $2 \leq N \leq 10^9$
- $0 \leq T \leq 10^{18}$
入力
入力は以下の形式で標準入力から与えられる。
$N$
$T$
出力
人 $1$ が叫んでから $T$ 秒後に球を持っている人が人 $x$ であるとして、$x$ を $1$ 行に出力せよ。
入力例 1
4
7
出力例 1
2
- 人 $1$ が叫んでから $0$ 秒後、球を持っているのは人 $1$ です。
- 人 $1$ が叫んでから $1$ 秒後、球を持っているのは人 $2$ です。
- 人 $1$ が叫んでから $2$ 秒後、球を持っているのは人 $3$ です。
- 人 $1$ が叫んでから $3$ 秒後、球を持っているのは人 $4$ です。
- 人 $1$ が叫んでから $4$ 秒後、球を持っているのは人 $3$ です。
- 人 $1$ が叫んでから $5$ 秒後、球を持っているのは人 $2$ です。
- 人 $1$ が叫んでから $6$ 秒後、球を持っているのは人 $1$ です。
- 人 $1$ が叫んでから $7$ 秒後、球を持っているのは人 $2$ です。
入力例 2
2
0
出力例 2
1
入力例 3
1000000000
1000000000000000000
出力例 3
999999999
オーバーフローに注意してください。