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

D - Time Bomb Game

Ceylon
2
s
1024
MB
250

問題文

NN 人の人が左右一列に並んでいます。左から ii 番目の人を人 ii と呼びます。

球が 11 つあり、はじめこれを人 11 が持っています。

いま、人 11 が叫び、同時に球を人 22 に渡し始めました。

球を受け取った人は、受け取ったと同時に以下の行動を行います。

  • 直前に左隣の人から球を受け取っていた場合、右隣に人がいれば、右隣の人に球を渡し始める。右隣に人がいなければ、左隣の人に球を渡し始める。

  • 直前に右隣の人から球を受け取っていた場合、左隣に人がいれば、左隣の人に球を渡し始める。左隣に人がいなければ、右隣の人に球を渡し始める。

どの人がどの人に球を渡す場合でも、渡し終えるまでにはちょうど 11 秒かかります。

11 が叫んでから TT 秒後に球を持っている人は誰ですか?

制約

  • 入力はすべて整数である
  • 2N1092 \leq N \leq 10^9
  • 0T10180 \leq T \leq 10^{18}

入力

入力は以下の形式で標準入力から与えられる。

$N$
$T$

出力

11 が叫んでから TT 秒後に球を持っている人が人 xx であるとして、xx11 行に出力せよ。

入力例 1
4 7
出力例 1
2
  • 11 が叫んでから 00 秒後、球を持っているのは人 11 です。
  • 11 が叫んでから 11 秒後、球を持っているのは人 22 です。
  • 11 が叫んでから 22 秒後、球を持っているのは人 33 です。
  • 11 が叫んでから 33 秒後、球を持っているのは人 44 です。
  • 11 が叫んでから 44 秒後、球を持っているのは人 33 です。
  • 11 が叫んでから 55 秒後、球を持っているのは人 22 です。
  • 11 が叫んでから 66 秒後、球を持っているのは人 11 です。
  • 11 が叫んでから 77 秒後、球を持っているのは人 22 です。
入力例 2
2 0
出力例 2
1
入力例 3
1000000000 1000000000000000000
出力例 3
999999999

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