Bayramlar#3211

Bayramlar

1 saniyə
64 meqabayt
Çox asan

Qəribə Klahol şəhərində dovşanlar qəribə davranırlar. Hər şey qəribədir, hətta bayramlar da. Və il nədənsə gündən ibarətdir. Çətinlik ondadır ki, heç kim, dovşanlar istisna olmaqla, ilin hansı günü olduğunu bilmir. Günlər sadə qaydada nömrələnir: -dən -ə qədər tam ədədlərlə.

Dovşan olmayan Bryan şəhərə gəlir. Onun bəxti gətirir və bu möhtəşəm şəhərdə bütün bayramların göstərildiyi təqvim tapır. Ümumilikdə bayram var. Bryanı ən yaxın gələcək bayrama qədər olan günlərin orta sayı maraqlandırır.

Giriş

Birinci sətirdə bir boşluqla ayrılmış iki tam ədəd verilir: və (1 \le n \le 10^{9}, 1 \le m \le \min(10^{6},\ n)). İkinci sətirdə isə tam ədəd — bayram günlərinin nömrələri (hər biri -dən -ə qədərdir) verilir.

Çıxış

Ən yaxın bayrama qədər olan günlərin orta sayını çıxışa yazın (dovşan bu günün hansı gün olduğunu öyrənə bilmir, o, bütün günlərin bərabər ehtimalla seçildiyini fərz edir) və cavabı sadə kəsir (ixtisarolunmaz kəsir) şəklində verin (nümunələrə baxın).

Nümunələr

Nümunə 1

Loading
Loading