You are to write a program that receives two strings and finds position where the second string appears in the first
one as a substring.
Input file format
First and second lines of input file contain given strings. Each string is a sequence of lower-case Latin letters from 'a'
to 'z' and spaces.
Output file format
Output file must contain a single integer — position of the first occurrence of the substring in a string, or − 1 if there is none. Positions are numbered from 1.
Constraints
Length of each string does not exceed 100000 characters.
Имеется текст и N слов. Длина текста составляет L символов,
длина каждого слова — от 1 до 255 символов.
Требуется для каждого слова определить, входит ли оно в текст.
Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.
Обратите внимание, данная задача отличается от задачи B только ограничениями.
Формат входного файла
В первой строке входного файла содержится текст,
во второй — число N, в следующих N строках — слова.
Формат выходного файла
В выходном файле должны содержаться N чисел 1 или 0,
обозначающих, что соответствующее слово входит или не входит в текст.
