class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        map<char, int> m;
        for(int i=0;i<ransomNote.size();i++)
            m[ransomNote[i]]++;
        for(int i=0;i<magazine.size();i++){
            m[magazine[i]]--;
        }
        map<char,int>::iterator it;
        for(it = m.begin(); it!=m.end();it++){
            if(it->second>0)
                return false;
        }
        return true;
    }
};