A neighborhood bakery keeps a menu of items and a log of every order placed for them. At the end of each month the owner wants to know which menu items sold well enough to justify restocking: every item whose combined quantity ordered during one specific year and month is at least a given threshold.

You are given the bakery's menu, its full order log, and the target year, month, and threshold. For every menu item that received at least one order in the target year and month, compute the total quantity ordered for that item during that month. Report the name and total for every such item whose total is greater than or equal to the threshold, sorted by name in ascending (lexicographic) order. An item that received no orders at all in the target month is never reported, even if the threshold is 0.

Input format

Line 1: two integers n and m -- the number of menu items and the number of orders. Each of the next n lines contains an integer id and a string name (no spaces, distinct across items) -- one menu item. The next line contains three integers year, month, and threshold. Each of the next m lines contains an integer id, a string date in the exact format YYYY-MM-DD, and an integer quantity -- one order for the menu item with that id.

Output format

For every qualifying item (as defined above), print a line with its name and its total quantity ordered in the target month, separated by a single space, sorted by name ascending. If no item qualifies, print NONE.

Constraints

1 <= n <= 1000 0 <= m <= 2000 1 <= id <= n, and every order's id refers to an existing menu item 1 <= quantity <= 1000 2000 <= year <= 2100, 1 <= month <= 12 0 <= threshold <= 10^6 Names consist of 1 to 20 lowercase English letters and are pairwise distinct.

3 5
1 croissant
2 bagel
3 muffin
2020 2 100
1 2020-02-01 60
1 2020-02-10 50
2 2020-02-05 30
2 2020-01-15 999
3 2020-02-20 10

croissant 110

3 5
1 croissant
2 bagel
3 muffin
2020 2 1000
1 2020-02-01 60
1 2020-02-10 50
2 2020-02-05 30
2 2020-01-15 999
3 2020-02-20 10

NONE