8277: ABC280 —— C - Extra Character
[Creator : ]
Description
You are given strings S and T. S consists of lowercase English letters, and T is obtained by inserting a lowercase English letter into S.
Find the position of the inserted character in T.
If there are multiple candidates, find any of them.
Find the position of the inserted character in T.
If there are multiple candidates, find any of them.
Input
The input is given from Standard Input in the following format:
$S$
$T$
$S$
$T$
Output
Print an integer i, representing that the inserted character is the i-th character from the beginning of T.
If there are multiple possible answers, printing any of them is accepted.
If there are multiple possible answers, printing any of them is accepted.
Constraints
$1≤∣S∣≤5×10^5$
$S$ consists of lowercase English letters.
$T$ is obtained by inserting a lowercase English letter into $S$.
$S$ consists of lowercase English letters.
$T$ is obtained by inserting a lowercase English letter into $S$.
Sample 1 Input
atcoder
atcorder
Sample 1 Output
5
The 5-th character from the beginning of T, r, is inserted.
Sample 2 Input
million
milllion
Sample 2 Output
5
One of the 3-rd, 4-th, and 5-th characters from the beginning of T is inserted. Thus, printing any one of 3, 4, and 5 is accepted.
Sample 3 Input
vvwvw
vvvwvw
Sample 3 Output
3