#C7266. Food Expiration Filter

    ID: 51118 Type: Default 1000ms 256MiB

Food Expiration Filter

Food Expiration Filter

Given a list of food items along with their expiration dates, your task is to filter out the items that have already expired based on the current date provided. The dates are given in the \(YYYY-MM-DD\) format.

You need to output the names of the food items that have not expired, maintaining the same order as they appear in the input.

inputFormat

The input is read from standard input (stdin). The first line contains the current date in \(YYYY-MM-DD\) format. The second line contains an integer \(n\) representing the number of food items. Each of the next \(n\) lines contains a food item name and its expiration date separated by a space.

outputFormat

Output the names of the food items that have not expired, separated by a single space, using standard output (stdout). If no items remain, output an empty line.

## sample
2023-10-01
3
Milk 2023-10-01
Bread 2023-09-29
Butter 2023-10-10
Milk Butter