Your task is to design and implement an algorithm that searches a collection of documents. You have the freedom to select the data structures and algorithms that you consider to be more efficient for this task. Of course, you will have to justify your decisions.

First, you will process the documents and store their content(i.e. words) in the data structures that you choose.

Second, each input query is a word. For each query, you will search it in the documents, using the previously implemented data structures and an algorithm of your choice.

Third, for each such query, you will have to display the documents that contain the query. The documents should be outputted in the order of query occurrence times in each document. The document containing the most query words should be the first to display.