{"raw_statement":[{"iden":"problem statement","content":"Given are two strings $s$ and $t$ consisting of lowercase English letters. Determine if there exists an integer $i$ satisfying the following condition, and find the minimum such $i$ if it exists.\n\n*   Let $s'$ be the concatenation of $10^{100}$ copies of $s$. $t$ is a subsequence of the string ${s'}_1{s'}_2\\ldots{s'}_i$ (the first $i$ characters in $s'$)."},{"iden":"notes","content":"*   A subsequence of a string $a$ is a string obtained by deleting zero or more characters from $a$ and concatenating the remaining characters without changing the relative order. For example, the subsequences of `contest` include `net`, `c`, and `contest`."},{"iden":"constraints","content":"*   $1 \\leq |s| \\leq 10^5$\n*   $1 \\leq |t| \\leq 10^5$\n*   $s$ and $t$ consists of lowercase English letters."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$s$\n$t$"},{"iden":"sample input 1","content":"contest\nson"},{"iden":"sample output 1","content":"10\n\n$t =$ `son` is a subsequence of the string `contestcon` (the first $10$ characters in $s' =$ `contestcontestcontest...`), so $i = 10$ satisfies the condition.\nOn the other hand, $t$ is not a subsequence of the string `contestco` (the first $9$ characters in $s'$), so $i = 9$ does not satisfy the condition.\nSimilarly, any integer less than $9$ does not satisfy the condition, either. Thus, the minimum integer $i$ satisfying the condition is $10$."},{"iden":"sample input 2","content":"contest\nprogramming"},{"iden":"sample output 2","content":"\\-1\n\n$t =$ `programming` is not a substring of $s' =$ `contestcontestcontest...`. Thus, there is no integer $i$ satisfying the condition."},{"iden":"sample input 3","content":"contest\nsentence"},{"iden":"sample output 3","content":"33\n\nNote that the answer may not fit into a $32$\\-bit integer type, though we cannot put such a case here."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}