Biluta de la RMI

Time limit: 0.1s Memory limit: 4MB Input: biluta.in Output: biluta.out

Cerință

Luci are o biluță. Aceasta are o proprietate interesantă: se poate mișca pe axa numerelor întregi! Mai exact, se poate mișca doar în intervalul [X,X][-X, X]. Luci a observat ca biluța se mișcă în primul minut cu o poziție, în al doilea minut cu două poziții, \dots, în minutul NN se mișcă NN poziții. Dacă ajunge într-un capăt al intervalului [X,X][-X, X] iși schimbă direcția și continuă cu numărul de poziții rămase.

Dacă inițial biluța se află pe poziția 00 și se mișcă spre XX, pe ce poziție va fi dupa NN minute?

Date de intrare

Pe prima linie se vor găsi numerele XX si NN.

Date de ieșire

Pe prima linie se va găsi poziția biluței după NN minute.

Restricții și precizări

  • 1X1091 \leq X \leq 10^9;
  • 1N1091 \leq N \leq 10^9;
# Punctaj Restricții
1 20 1X104,1N10001 \leq X \leq 10^4, 1 \leq N \leq 1000
2 20 1X106,1N5×1051 \leq X \leq 10^6, 1 \leq N \leq 5 \times 10^5
3 60 Fără restricții suplimentare

Exemplul 1

biluta.in

4 3

biluta.out

2

Explicație

Biluta se plimbă în felul următor:

01320 \rightarrow 1 \rightarrow 3 \rightarrow 2

Exemplul 2

biluta.in

3 7

biluta.out

2

Log in or sign up to be able to send submissions!