#include "leetcode.h"

class Solution {
public:
  bool canConstruct(string ransomNote, string magazine) {
    int count[26] = {0};
    for (char ch : magazine)
      count[ch - 'a']++;
    for (char ch : ransomNote)
      if (count[ch - 'a']-- <= 0)
        return false;
    return true;
  }
};

int main() {
  Solution obj;
  string ransomNote = "a", magazine = "b";
  if (obj.canConstruct(ransomNote, magazine))
    cout << "true";
  else
    cout << "false";
}