#include <iostream>
#include<bits/stdc++.h>
using namespace std;
 
 
int countSubsets(string s , string t){
	unordered_map<char,int>ft ; unordered_map<char,int>st ;
	for(int i = 0 ; i< t.size(); i++) ft[t[i]]++;
	for(int i = 0 ; i< s.size(); i++) st[s[i]]++;
	int min_count = INT_MAX ; 
	for(auto c : ft){
	    int count = st[c.first]/c.second;
	    min_count = min(count,min_count);
	}
 
	return min_count;
}
int main() {
	// your code goes here
	string s = "sottisssttttiioooooooooo";
	string t = "tissot";
	int count = countSubsets(s,t);
	cout<<count;
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBjb3VudFN1YnNldHMoc3RyaW5nIHMgLCBzdHJpbmcgdCl7Cgl1bm9yZGVyZWRfbWFwPGNoYXIsaW50PmZ0IDsgdW5vcmRlcmVkX21hcDxjaGFyLGludD5zdCA7Cglmb3IoaW50IGkgPSAwIDsgaTwgdC5zaXplKCk7IGkrKykgZnRbdFtpXV0rKzsKCWZvcihpbnQgaSA9IDAgOyBpPCBzLnNpemUoKTsgaSsrKSBzdFtzW2ldXSsrOwoJaW50IG1pbl9jb3VudCA9IElOVF9NQVggOyAKCWZvcihhdXRvIGMgOiBmdCl7CgkgICAgaW50IGNvdW50ID0gc3RbYy5maXJzdF0vYy5zZWNvbmQ7CgkgICAgbWluX2NvdW50ID0gbWluKGNvdW50LG1pbl9jb3VudCk7Cgl9CgkKCXJldHVybiBtaW5fY291bnQ7Cn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglzdHJpbmcgcyA9ICJzb3R0aXNzc3R0dHRpaW9vb29vb29vb28iOwoJc3RyaW5nIHQgPSAidGlzc290IjsKCWludCBjb3VudCA9IGNvdW50U3Vic2V0cyhzLHQpOwoJY291dDw8Y291bnQ7CgkKCXJldHVybiAwOwp9