Write a C++ code to implement the Bag class to store strings. The implementation should include: a header file, an implementation file, an application file. A Bag class will include the following operations create an empty bag, insert a new string into a bag, remove one matching element and return true if successful, clear all matching elements and return the count of item removed, return the total number of elements in the bag, returns the number of copies of the given item present in the bag. Each line should include an explaination. In the application file will have the menu list and ask users to choose which operations that they want, also