题目描述

游戏中每个角色有好感度值（0-100）。给定一组角色的初始好感度，每次互动会增加特定好感度（好感度上限为 100）。计算经过 k 次互动后各角色的最终好感度

输入格式

第一行输入两个整数 n 和 k，分别表示角色数量和互动次数 接下来 n 行，每行输入角色名称和初始好感度，用空格分隔 接下来 k 行，每行输入角色名称和增加的好感度，用空格分隔

输出格式

按输入顺序输出所有角色的最终好感度，每行格式为 "角色名 好感度"

样例

3 2
丛雨 60
芦花 70
茉子 50
丛雨 20
芦花 35

丛雨 80
芦花 100
茉子 50