Автор, розробник, автор розбору: Iлля Пермяков

Нехай поточна координата - ~p~, а поточний крок - ~i~. Позначимо ~q= ⌊p/ y_i ⌋~. Тодi найближчi координати до ~p~ на числовiй прямiй, кратнi ~y_i- q·y_i~ злiва, та ~(q + 1)·y_i~ справа. Щоб зрозумiти, у яку з цих двох координат йти, достатньо подивитись на вiдстань вiд цих позицiй до p:

• Козак Вус опиниться у координатi ~q·y_i~, якщо ~p-q·y_i ⩽ p-(q + 1)·y_i~.
• В iншому випадку, вiн опиниться у координатi ~(q + 1)·y_i~.

Для розв'язку задачi потрiбно послiдовно змiнювати координату p за правилом вище, та виводити вiдповiдь.

n, x = map(int, input().split())
Y = list(map(int, input().split()))
for y in Y:
    opt1 = x - x % y
    opt2 = x + (y - x % y) % y
    if abs(opt1 - x) <= abs(opt2 - x):
        x = opt1
    else:
        x = opt2
    print(x, end=' ')
    assert x >= 0