题目描述

商店里有 n 种商品和 k 个按顺序给出的订单。

每种商品给定名称，收益和库存。每个订单给出需求商品和需求数量。编程判断是否能依序满足所有的订单，如果可以，输出收益；否则，输出 “-X”，X 表示第一个无法满足的订单编号。

输入格式

第 1 行 2 个整数 n 和 k ，k<=n<=10^5;

下面是 n 行，每行表示一种商品的名称，收益和库存 3 种信息。

再下面 k 行，每行表示一个订单的需求商品和需求数量两种信息。

每种商品的个数保证在 int 范围内，每保每个订单中都不会出现没有的商品，商品名的长度<=20

输出格式

一行一个整数，表示收益，或者“-X”，X表示每一个无法满足的订单编号。

样例

3 5
apple 1 100
pear 5 90
football 30 10
pear 24
apple 18
football 4
pear 1
football 6

443