Design, implement, test, and debug a C# program to demonstrate the use of LINQ.  This program may be a console application or a Windows Forms application. No matter whether you choose to develop a Windows Forms application or a console application, be sure the interface is professional looking and intuitive to use for the novice end user. 

The first step is to read a text file into the program. The file should be a list of cities and states. Each line should look as follows: Chicago, IL. Read each city/state into a list. You do not need to separate the city and state into separate fields. As you read each line of the file, count up how many total cities are in the file and then present the total to the end user.

The next step is to develop a set of queries and present the results to the end user. In total you will do five Linq queries:

• Execute a Linq query to count how many records are in the list and present the total to the end user.
• Execute a Linq query to sort the entries in the list in ascending order and present the list of cities to the end user, in order.
• Execute a Linq query to find all states starting with a specific letter. Prompt the user for the letter they want to look for, then present those that start with that letter to them. There is no need at this time to validate that they entered a letter.
• Execute a Linq query to find all cities that are from a given state. Prompt the user for the state they want to look for, then present those that are from that state to them. Again there is no need to validate that they entered a valid state.
• Last, design your own Linq query and present the results to the end user. Be creative!