Зразок у тексті#8225

Зразок у тексті

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

Задані два рядки P, T і число k. Рядок P назвемо зразком, T — текстом, у якому будемо шукати P. Відомо, що довжина суфікса рядка T, який починається з позиції k, не перевищує довжини рядка P.

Використовуючи посимвольне порівняння зліва направо, перевірте, чи міститься зразок P у тексті T, починаючи з позиції k.

Вхідні дані

Перший рядок вхідного стандартного потоку містить зразок P, другий рядок містить текст T (1 ≤ size(T) ≤ 100), а третій рядок містить число k.

Вихідні дані

У перший рядок вихідного стандартного потоку виведіть YES, якщо текст T містить зразок P, починаючи з позиції k, та виведіть NO у протилежному випадку. У другий рядок запишіть кількість порівнянь, які при цьому були виконані.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading