Research Grant Pool Deficit Audit

A university research office tracks n labs that share a common grant pool. Each lab starts the funding cycle with its own allocation, which may already be positive or negative (a lab can begin a cycle already carrying forward debt from a prior one). Over the course of the cycle, labs transfer money directly to one another to cover shared equipment and staff costs: a transfer records the paying lab, the receiving lab, and the amount moved. After every transfer has been applied — the paying lab's balance decreases by the amount and the receiving lab's balance increases by it — the office needs to know exactly which labs ended the cycle in deficit (a final balance strictly below zero), so it can flag them for audit.

Input format

• Line 1: two integers n m, the number of labs and the number of transfers.
• The next n lines each contain labId name balance: a distinct integer lab identifier, the lab's name (a non-empty string of letters, digits, and underscores, at most 20 characters, no spaces), and its integer starting balance.
• The next m lines each contain fromLab toLab amount: the identifiers of the paying lab and the receiving lab (both guaranteed to be identifiers listed above, with fromLab != toLab), and the positive integer amount transferred.

Output format

First print a single integer k, the number of labs whose final balance is strictly less than zero. Then print k lines, one per such lab sorted by increasing labId, each containing labId name balance where balance is that lab's final balance.

Constraints

• 1 <= n <= 1000
• 0 <= m <= 2000
• 1 <= labId <= 1000000, and all labId values are distinct
• -1000000000 <= balance <= 1000000000 (starting balance)
• 1 <= amount <= 1000000000

3 3
1 Helios 500
2 Zenith -200
3 Vantage 100
1 2 300
2 3 150
3 1 50

1
2 Zenith -50

2 1
1 Alpha 1000
2 Beta 500
1 2 300

0