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


