U471899 福布斯排行榜

无

在某一段时间内有n位富豪要争夺福布斯排行榜的第一名，他们分别叫ai，在这个月1号时他们的资产分别是bi。但在这段时间他们的资产也会有所变化，在第cj天时，名字叫dj的富豪的财富会上升ej（可能是负数）。现在给出1个询问，问第k天时谁是福布斯排行榜的第一名。

第一行2个数：n,m。（m表示变化次数） 接下来n行每行2个数：ai，bi。 接下来m行每行3个数：cj，dj，ej。 接下来1个数：k。 1

共1行，每行1串字符串，表示第k天时排名第一的富豪的名字。（财富相同则按名字排序）

无