Дано рядок \(S\), що складається з 'X' і '.'.

Ви можете виконати наступну операцію на \(S\) від 0 до \(K\) (включно).

• Замініть '.' на 'X'.

Яка максимальна можлива кількість послідовних 'X' в \(S\) після операцій?

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

Перший рядок містить рядок \(S\) (\(1 \le |S| \le 2 \times 10^5\))

Другий рядок містить ціле число \(K\) (\(0 \le K \le 2 \times 10^5\))

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

У вихідний потік виведіть шукану довжину іксів.

Примітка

До прикладу 1:

Після заміни на 'X' на 7-й і 9-й позиціях, ми маємо XX...XXXXX., який має п'ять послідовних 'X'.

Ми не можемо мати шість чи більше послідовних 'X'.

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

XX...X.X.X.
2

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

5

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

XXXX
200000

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

4