Свята#3211
У дивному місті Клахол кролики поводять себе дивно. Усе тут дивне, навіть свята. І рік тут чомусь має днів. Додатковою складністю є те, що ніхто, окрім кроликів, не знає, який сьогодні день року. Дні нумеруються просто: цілими числами від до .
Декролик Брайан завітав до цього міста. Йому пощастило знайти календар з усіма святами у цьому чудернацькому місті. Всього є свят. Брайана цікавить середня кількість днів до найближчого наступного свята.
У першому рядку два цілих числа, розділених пробілом: і (1 \le n \le 10^{9}, 1 \le m \le \min(10^{6},\ n)). У другому рядку — цілих чисел — номери святкових днів (цілі числа від до ).
Виведіть середню кількість днів до найближчого свята (декролик не може дізнатись, який сьогодні день, він вважає, що кожен день однаково ймовірний) у вигляді нескоротного дробу (дивіться приклади).
Приклад 1