부분 문자열 안의 부분 수열

두 문자열 $s$와 $t$가 주어진다. $s$의 부분 문자열 중에서 $t$를 부분 수열로 한 번 이상 포함하는 것의 개수를 세어라.

부분 문자열과 부분 수열은 모두 원래 문자열의 문자를 순서대로 나열한 것이다. 부분 문자열에서는 문자가 원래 문자열에서 연속해야 하지만, 부분 수열에서는 연속하지 않아도 된다. 문자열 abcde에서 ace는 부분 수열이지만 부분 문자열은 아니다.

$s$가 aa이고 $t$가 a라면 답은 3이다. [a]a, [aa], a[a].

각 테스트 케이스는 정확히 두 줄로 이루어진다.

첫째 줄에는 문자열 $s$가 주어진다 ($1 \le |s| \le 10^5$, $s \in [a-z]^*$). 다른 문자는 없다. 둘째 줄에는 문자열 $t$가 주어진다 ($1 \le |t| \le 100$, $|t| \le |s|$, $t \in [a-z]^*$). 다른 문자는 없다.

정수 하나를 출력한다. $s$의 부분 문자열 중에서 $t$를 부분 수열로 한 번 이상 포함하는 것의 개수이다.