Job Hiring

Given a list of $N$ people, you are to choose $M$ of them in the following manner: You have to choose people in $M$ iterations and in each iteration you are to choose a person from beginning or end of list. Then you will delete that person from the list and continue the same process for $M$ iterations. You will be given the name as a single string and age as an integer of every person. The p