问题3171--打饭

3171: 打饭

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一天中午,星星去食堂吃午饭,如往常一样,食堂里已经排起了长长的队伍。然而今天 有一个很奇特的现象:队伍中的同学全都是星星的好朋友。 众所周知,食堂的饭菜是乏善可陈的,星星只对某几种菜感兴趣。为了能打到自己喜欢 的菜,星星只好采取一种不良方案——插队。虽然星星的朋友都很乐意让他插队到他们前面 以便一起探讨“学术”问题,但星星还是不想影响到太多的同学。 星星通过某种方式得知了队伍中每个同学对每种菜的需求量,以及食堂每种菜的剩余 量。 由于星星数学不好,他会告诉你他自己对每种饭菜的需求量,希望你能编写一个程序告 诉他在第几个同学前插队刚好能打到所需菜。

输入

第一行,两个整数:M,N。M 表示今日食堂提供的饭菜的种类数。N 表示队伍中一共 有多少同学。 第二行,M 个整数,其中第j 个数Aj 表示食堂今日第j 种菜的供应量。 第三行,M 个整数,其中第j 个数Bj 表示星星对第j 种菜的需求量,Bj=0 表示星星对第 j 种菜不感兴趣。 接下来N 行,每行M 个整数,第i(1<=i<=N)行第j(1<=j<=M)个数Cij,表示队伍 中第i 个同学对第j 种菜的需求量。 其中1<=N<=100,1<=M<=10,0<=Aj,Bj,Cij<=100。

输出

一个整数i,表示星星插队在第i 个同学之前能打到所需的菜,并且插队在第i 个同学之 后就无法打到所需的菜。若星星无论如何都无法打到所需的菜,输出-1,若无需插队就能打 到所需的菜,输出N+1。

样例输入

2 3 
10 10 
5 5 
2 3 
7 8 
2 2

样例输出

2

来源/分类


[提交] [状态]