T578233 SXÄ的内卷时刻

题目背景

SXÄ的专栏题目(第二弹,第二题)* *:一弹三题 *SXÄ找回梦想,发现他最大的梦想就是学c++,所以他每天学到很晚,为了超过另外7个同学*

题目描述

*SXÄ有n的精力; 共有m道题, 每道题有id值与耗费的精力,8个同学各自有id值。*

输入格式

n,m; m行,每行两个整数id,r(耗费的经历) 8行,每行1个整数,第一个是SXÄ的id,其他是其他同学的id.

输出格式

*SXÄ若能超过其他同学 输出超过同学后能省下最大的精力值; 若不能,输出-1;*

说明/提示

1