小曹老师正在举办一场天下第一武道大会,一共有N*M位参赛选手。
现在小曹老师要准备开幕致辞了,希望所有的选手能从等候区入场排成一个N*M大小的矩阵,即每个人要站在能走到的位置(x,y)( 1<=x<=n , <=y<=m ,且不能重叠)。其中有k人在坐标为(0,0)处等候入场,其他人在坐标(0,m+1)处等候入场。
每一个人从坐标(x1,y1)走到(x2,y2)需要走|x2-x1|+|y2-y1|步,每一个人都会有一个最多走几步的耐力值。
请你判断是否所有人都能入场,只需站成N*M的矩阵,每个人没有固定位置。