E. Кровь эльфов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

У злого тёмного мага Деймоса, узурпировавшего трон Энии, есть коварный злобный план. Магическая сфера Эль-Гилэт, создающая барьер между Энией и миром людей, имеет некоторые недокументированные функции и может быть использована, например, для открытия врат в ледяной мир Деймоса. Через открытые врата силы зла смогут беспрепятственно вторгнуться в Энию и окончательно решить эльфийский вопрос. Чтобы открыть врата, нужно обагрить сферу эльфийской кровью в так называемую ночь Совмещения, также известную, как неполный парад светил. У Деймоса уже есть соображения, откуда взять нужное количество крови, и теперь он хотел бы выяснить, как скоро наступит ночь Совмещения.

В Энии n небольших светил вращаются вокруг неподвижной Земли по круговым орбитам в одной плоскости, причём i-ое светило делает полный оборот за ti дней. Считается, что полный парад светил — это ситуация, когда при наблюдении с алтаря в тронном зале дворца все светила оказываются прямо над головой наблюдателя. Известно, что такое астрономическое явление наблюдалось m дней назад. Возможно, оно уже повторялось после этого.

Однако ночь Совмещения — это неполный парад светил, то есть ситуация, когда над головой наблюдателя находятся все светила, кроме одного. Деймос пока что не уверен, какое именно светило не должно принимать участие в параде, поэтому решил выяснить для каждого светила, через сколько дней произойдёт неполный парад светил без участия этого светила. Кроме того, Деймос не планирует ждать больше 109 дней: в этом случае он скорее придумает другой коварный злобный план.

Входные данные

В первой строке содержатся два целых числа через пробел: n и m (2 ≤ n ≤ 105, 1 ≤ m ≤ 109) — количество светил на небе Энии и количество дней, прошедших с одного из полных парадов светил соответственно.

Во второй строке содержатся n целых чисел через пробел: ti (1 ≤ ti ≤ 109) — количество дней, за которое i-ое светило делает полный оборот вокруг Земли.

Выходные данные

Выведите n строк, в i-ой из которых выведите единственное целое число — количество дней до ближайшего неполного парада светил без участия i-ого светила. В частности, если какой-либо неполный парад состоится уже сегодня, выведите 0 в соответствующей строке. Если в ближайшие 109 дней такого парада не случится, выведите в соответствующей строке «Never» без кавычек.

Примеры
Входные данные
6 8
3 2 9 2 7 2
Выходные данные
Never
Never
34
Never
10
Never
Входные данные
5 100000000
20000000 5000000 70000000 15000000 9000000
Выходные данные
530000000
Never
80000000
Never
320000000