Rezolvare PBinfo #4054

Cerința

Vom considera un segment pe axa Ox care începe la poziția 0 și se termină la poziția L.
Se vor insera pe rând N puncte pe axă, iar după fiecare punct inserat se va afișa lungimea celui mai lung segment delimitat de două puncte (inclusiv 0 și L).

Date de intrare

Programul citește de la tastatură numerele L și N, iar apoi N numere naturlae, reprezentând punctele care urmează să fie inserate.

Date de ieșire

Programul va afișa pe ecran N linii, a i-a linie reprezentând lungimea celui mai lung segment delimitat de două puncte, după inserarea celui de al i-lea punct.

Restricții și precizări

• 1 ≤ N ≤ 100 000
• 1 ≤ L ≤ \({10}^{18}\)
• Fiecare punct inserat se află în intervalul (0, L)
• Punctele inserate sunt distincte.
• Punctele 0 și L se consideră inserate de la început.
• În cadrul acestei probleme, vom defini lungimea unui segment ca fiind numărul de puncte cu coordonate numere naturale care se află pe segmentul dat.

Exemplu:

Intrare

20 4
6
11
15
4

Ieșire

15
10
7
6

Explicație:

Segmentele de lungimi maxime sunt [6, 20], [11, 20], [0, 6], respectiv [15, 20].