<script>
function
superString(X, Y, N, M)
{
let maxFreq = Array.from({length: 26}, (_, i) => 0);
for
(let i = 0; i < 26; i++)
maxFreq[i] = 0;
for
(let j = 0; j < M; j++) {
let temp = Array.from({length: 26}, (_, i) => 0);
for
(let k = 0; k < Y[j].length; k++) {
temp[Y[j][k].charCodeAt() -
'a'
.charCodeAt()]++;
}
for
(let i = 0; i < 26; i++) {
maxFreq[i] = Math.max(maxFreq[i], temp[i]);
}
}
let ans = 0;
for
(let j = 0; j < N; j++) {
let temp = Array.from({length: 26}, (_, i) => 0);
for
(let i = 0; i < 26; i++)
temp[i] = 0;
for
(let k = 0; k < X[j].length; k++) {
temp[X[j][k].charCodeAt() -
'a'
.charCodeAt()]++;
}
let i = 0;
for
(i = 0; i < 26; i++) {
if
(temp[i] < maxFreq[i]) {
break
;
}
}
if
(i == 26) {
ans++;
}
}
return
ans;
}
let X = [
"ceo"
,
"alco"
,
"caaeio"
,
"ceai"
];
let Y = [
"ec"
,
"oc"
,
"ceo"
];
document.write(
superString(X, Y, X.length, Y.length));
</script>