Tea Break with Milk 002
コンテスト日時
2021/05/26 (We) 21:00 - 22:40

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

オーバーフローに注意してください。

提出
C++23 (g++ 12.2.0)