Write java program for the scenario:

Insurance Bazaar is developing an online website for showcasing various types of Insurance policies to their customers based on their needs. There are various types of Insurances provided by different insurance agencies. The admin of Insurance Bazaar wants to add different insurance policy names like Max Bupa Health Insurance, SBI Health Insurance, IFFCO Tokio Two Wheeler Insurance and New India Assurance Two Wheeler Insurance to his database with Policy ID as the Tags.

Customers can view the names of all the polices available in Insurance Bazaar based on the type of insurance.

Write Java program to simulate this scenario. Key (Policy ID)should be an Integer and Value (Insurance policy name) should be a String. Thekey-value should be sorted based on the key. Use the appropriate Collection to Store all these details and display.

TheaddPolicyDetailsmethod should add the Policy ID and the Policy name into the appropriate map.

ThesearchBasedOnPolicyTypemethod should return the list of Insurance policy ID depending on the input provided. This method takes the input as string (Input can be either Health or Two Wheeler).

The signature of the above functions are given as part of code skeleton, do not change the function signature.

Sample Policy ID andpolicy names:

\f