1 Marks Question Four Supposeyou are to develop an indexing application with the following conditions: 1- Input: A document (i.e., a web page) with a known number of words 2- Output: An index corresponding to the words of the document and their frequencies. An example would be the portionin the figure below, which is extracted from the SEU main page. The following is the IDs for the words mentioned in the above portion: 28-05-1439 (ACTFL) experts visit the Saudi Electronic University to review and develop the Arabic Online Program and the Standardized Arabic 14 Experts.. Arabic Standardized 2 The outputindex consists of two integers separated by a colon. The index for the word "Arabic" is 11:2. The first number before the colon represents the word's ID, and the second number is the word's frequency (means, telling how many times the word has occurred in the document) Which data structure would you select for your solution? Give 2 reasons to justify your