Вам даны две двоичные строки \(a\) и \(b\). Двоичная строка — это строка, состоящая из символов '0' и '1'.
Ваша задача — определить максимально возможное число \(k\), такое что префикс строки \(a\) длины \(k\) является подпоследовательностью строки \(b\).
Последовательность \(a\) является подпоследовательностью \(b\), если \(a\) может быть получена из \(b\) удалением нескольких (возможно, ни одного или всех) элементов.
Выходные данные
Для каждого набора входных данных выведите одно число — максимальное \(k\), такое что первые \(k\) символов \(a\) являются подпоследовательностью \(b\).
Примечание
В первом примере строка '\(10\)' является подпоследовательностью '\(1\color{red}11\color{red}0\)', но строка '\(100\)' — нет. Таким образом, ответ равен \(2\).
В пятом примере \(a\)='\(100\)', \(b\)='\(1\color{red}{10}1\color{red}0\)', вся строка \(a\) является подпоследовательностью строки \(b\). Таким образом, ответ равен \(3\).
В шестом примере строка \(b\) не содержит '\(1\)', поэтому ответ равен \(0\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
5 4
10011
1110
3 3
100
110
1 3
1
111
4 4
1011
1111
3 5
100
11010
3 1
100
0
|
2
2
1
1
3
0
|