Вам задано рядок ~s = s_1s_2... s_n~, довжини ~n~. Знайдіть кількість його різних підрядків. Рядок генерується незвичним способом. А саме, вам задано просте число ~p~ ~(2 ≤ p ≤ 10^9)~, символ ~s_i~ дорівнює букві під номером ~(((p_i) mod (10^9+7)) mod 26)+1~ у англійському алфавіті. Вважайте, що регістр усіх букв рядка однаковий. Операція ~a mod b~ позначає взяття залишку при діленні числа ~a~ на число ~b~.

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

У першому рядку задано два цілих числа ~n~ та ~p~ ~(1 ≤ n ≤ 10^5, 2 ≤ p ≤ 10^9)~. Число p - просте.

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

Виведіть єдине ціле число — кількість різних підрядків рядка ~s~.

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

5 2

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

15