输入描述:

第一行两个整数。

接下来一行包含个在中的整数，分别表示每个猪笼子中初始的猪的数量。

接下来行每行以一个整数开始，之后有个整数表示这个人有编号为笼子的钥匙，接下来一个整数表示他会购买至多只猪。

输出描述:

一个整数，表示最多能卖出去几个猪。