Підрядок#4671

Підрядок

1 секунда
64 мегабайти
Дуже легка

Дано два рядки та , такі що \textbf{length}(a) \leq 50000 та \textbf{length}(b) \leq 5000.

Ваше завдання — визначити першу позицію в рядку , таку що підрядок, який починається з позиції , дорівнює .

Вхідні дані

Вхід складається з двох рядків: у першому рядку — рядок , у другому рядку — рядок .

Вихідні дані

Виведіть єдине число — позицію .

Приклади

Приклад 1

Loading
Loading