Вам даны две строки \(s\), \(t\) длины \(n\), \(m\), соответственно. Обе строки состоят из строчных букв латинского алфавита.
Подсчитайте тройки \((x, y, z)\) строк, для которых справедливы следующие условия:
Первая строка содержит два целых числа \(n\) и \(m\) (\(1 \leq n < m \leq 10^7\)) — длины строк \(s\) и \(t\), соответственно.
Вторая строка содержит строку \(s\) длины \(n\), состоящую из строчных латинских букв.
Третья строка содержит строку \(t\) длины \(m\), состоящую из строчных латинских букв.
Выведите одно целое число: количество допустимых троек \((x, y, z)\).
В первом наборе входных данных единственной подходящей тройкой является \((x, y, z) = (\texttt{"a"}, \texttt{"bc"}, \texttt{"d"})\). Действительно,
Во втором наборе входных данных существует \(5\) подходящих троек:
В третьем наборе входных данных существует \(8\) подходящих троек:
4 8 abcd abcbcbcd
1
3 5 aaa aaaaa
5
12 16 abbababacaab abbababababacaab
8
2000 ms 1024 Mb Правила оформления программ и список ошибок при автоматической проверке задач