ITKingdom проводить фестиваль протягом \(N\) днів. У \(M\) цих днів, а саме в \(A_1, A_2, …, A_M\) ​-і дні буде запущений феєрверк. Гарантовано, що феєрверк запустять в останній день фестивалю. (Іншими словами, \(A_M ​ =N\) гарантовано.)

Для кожного \(i=1,2,…,N\) розв’яжіть таку задачу.

• Через скільки днів після \(i\)-го дня відбудеться перший запуск феєрверку в \(i\)-й день або після нього? Якщо феєрверк запущено в \(i\)-ту добу, вважається, що це через 0 днів.

Обмеження

• \(1≤M≤N≤2×10^5\)
• \(1≤A_1 ​ <A_2 ​ <⋯<A_M ​ =N\)
• Усі вхідні значення є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\).

Наступний   рядок містить \(M\) цілих чискл \(A_i\).

Формат вихідних даних

Вивести \(N\) рядків.

\(i\)-й рядок \((1≤i≤N)\) має містити ціле число, яке представляє кількість днів від \(i\)-го дня до першого запуску феєрверку на або після \(i\)-го дня.

Приклад вхідних даних

3 2
2 3

Приклад вихідних даних

1
0
0

Фестиваль проходить протягом 3 днів, а на 2-й і 3-й дні запускають феєрверки.

• З 1-го дня перший феєрверк запускають у 2-й день фестивалю, тобто на 1 день пізніше.
• З 2-го дня перший феєрверк запускають у 2-й день фестивалю, тобто через 0 днів.
• З 3-го дня перший феєрверк запускається на 3-й день фестивалю, тобто через 0 днів.

Приклад вхідних даних

8 5
1 3 4 7 8

Приклад вихідних даних

0
1
0
0
2
1
0
0