Spotlight Window Exclusives

A boutique's inventory team runs a seasonal spotlight: for a chosen date window they want to know which catalog items were sold only during that window and never before or after it, so they can flag them as true seasonal exclusives.

Input format

Line 1: two integers P and S — the number of catalog items and the number of recorded sales. Next P lines: each contains an integer product_id and a string product_name (a single token of letters and digits, 1–30 characters), describing one catalog item. Product ids are distinct. Next S lines: each contains an integer product_id (referring to one of the items above) and a string sale_date in YYYY-MM-DD format, describing one recorded sale of that item. Last line: two strings start_date and end_date, both in YYYY-MM-DD format, with start_date <= end_date, describing the inclusive spotlight window.

Output format

Print one line per catalog item that was sold at least once and every one of whose recorded sales falls within [start_date, end_date] inclusive, formatted as <product_id> <product_name>. Sort the lines by product name ascending, breaking ties by product_id ascending. If no item qualifies, print a single line containing NONE.

Constraints

• 0 ≤ P ≤ 200, 0 ≤ S ≤ 2000
• 1 ≤ product_id ≤ 10^6, and product ids among the P listed items are distinct
• Every sale's product_id refers to one of the P listed items
• All dates are valid calendar dates between 1900-01-01 and 2100-12-31
• product_name consists of 1 to 30 letters and/or digits, with no spaces

2 4
1 Lumen
2 Aurora
1 2019-01-10
1 2019-02-15
2 2019-01-05
2 2019-06-20
2019-01-01 2019-03-29

1 Lumen

2 3
1 Lumen
2 Aurora
1 2019-04-01
2 2019-02-01
2 2019-05-01
2019-01-01 2019-03-29

NONE