Наївний алгоритм (всі входження)#8233
Дано два рядки і . Рядок будемо називати зразком, а — текстом, у якому потрібно знайти всі входження за допомогою наївного алгоритму пошуку, при якому виконується посимвольне порівняння з кожним підрядком довжини .
Підрядки перебираються зліва направо, символи рядків також перебираються зліва направо.
Перший рядок стандартного входу містить зразок (1 \leq \text{size}(P) \leq 100), другий рядок містить текст (1 \leq \text{size}(T) \leq 100).
У першому рядку стандартного виходу через пропуск виведіть усі позиції , з яких починаються входження зразка ; якщо входжень немає, виведіть у першому рядку .
У другому рядку виведіть загальну кількість порівнянь символів, які були виконані.
Формат вхідних та вихідних даних згідно із зразком.
Приклад 1