Vasylko və ardıcıllıq

Vasiliyə anası uzunluğu n olan tam ədədlər ardıcıllığı hədiyyə etdi. Vasili ardıcıllığın istənilən elementini seçib ona k-dan çox olmayan bir ədəd əlavə edə və ya çıxara bilər. Bu əməliyyatı hər bir element üçün ən çox bir dəfə tətbiq edə bilər. Vasili maraqlanır: verilmiş ardıcıllıqdan toplama və çıxma əməliyyatı ilə ciddi artan təbii ədədlər ardıcıllığı yaratmaq üçün hansı minimal k seçilməlidir?

Giriş məlumatları

Birinci sətirdə tam ədəd n (1 < n ≤ 10^5) verilir. İkinci sətirdə isə n ədəd verilir, bu ədədlər 2 ·10^9-dan çox deyil.

Çıxış məlumatları

Minimal k ədədini çıxarın.

Nümunələr