Implementation of Binary Search in the MARIE assembly language program as follows: Write the MARIE assembly language program that corresponds to the attached C++ program (binary search) as follows: • Begin with the provide template (tp1BinarySearch. mas) and rename it as instructed above. o The ordered data for the binary search is defined between Data_B and Data_E o The actual address of Data_B is stored at BAddr as 0003 o The actual address of Data_E is stored at EAddr as 001A (hex) o Modify the given template from the line with "start," Do NOT modify the lines above "start," • The program behavior o The user enters a number (hexadecimal). o Using the binary search algorithm, the program locates the number at addresses between Data_B and Data_E o If the number is found, display (output) the address of the number (NOT actual number). o If the number is not found, display (hexadecimal) Comments requirements in the source program: For every two or three MARIE instructions, add the equivalent C++ statement as comments.