The Wayfarer's Guild keeps two separate ledgers each season: a roster listing every member by an id and a call-sign, and a stipend ledger recording the coin payout some (not necessarily all) members received. Every id that appears in the stipend ledger also appears in the roster, and no id is ever repeated within either ledger.

The guild treasurer needs to flag every member whose stipend fell under 1000 coins this season -- including members whose id never appears in the stipend ledger at all, since they received nothing. Print the flagged call-signs in the order those members first appear in the roster.

Input format

The first line contains two integers n and m -- the number of roster entries and the number of stipend entries. Each of the next n lines contains an integer id and a string callSign, describing one roster entry: id callSign. Each of the next m lines contains an integer id and an integer stipend, describing one stipend entry: id stipend.

Output format

Print the call-sign of every roster member whose stipend is below 1000 or missing from the stipend ledger entirely, one per line, in the order those members appear in the roster. If no member qualifies, print nothing.

Constraints

• 1 <= n <= 500
• 0 <= m <= n
• All roster ids are distinct integers in [1, 10^9].
• Every id in the stipend ledger also appears in the roster, and no id appears twice in the stipend ledger.
• 0 <= stipend <= 10^6
• Each callSign is 1 to 20 characters long and contains only letters and digits (no spaces).

4 2
1 Aria
2 Bex
3 Coen
4 Dara
1 1500
3 800

Bex
Coen
Dara

3 3
1 Uma
2 Vik
3 Wren
1 2000
2 999
3 1000

Vik