B4507 [语言月赛 202603] 课堂点名
题目背景
错过比赛可以在入门赛结束后继续参加语言月赛同步赛,【赛后补题】也请从同步赛中进入:https://www.luogu.com.cn/contest/316039
题目描述
小 M 正在遭受老师的点名!
教室可以看做一个 $n$ 行 $m$ 列的长方形。教室里有一些学生,如果第 $i$ 行第 $j$ 列的位置有学生,则 $a_{i,j}=1$ 否则 $a_{i,j}=0$。
现在老师要点名同学回答问题。每次点名,老师会从没被点过名的学生中,选出一个行最大(即 $i$ 最大)的一个同学来回答问题,如果有多个学生满足条件,则随机选择一个。
小 M 坐在教室的第 $x$ 行第 $y$ 列,请分别求出他最早被第几个点到和最晚被第几个点到,保证 $a_{x,y}=1$。
输入格式
第一行四个正整数 $n,m,x,y$,表示教室的长和宽以及小 M 的位置。
接下来 $n$ 行,每行 $m$ 个整数。第 $i+1$ 行第 $j$ 列的数为 $a_{i,j}$,表示该格子是否有学生,保证 $a_{x,y}=1$。
输出格式
一行两个整数,分别表示小 M 最早和最晚被第几个点到。
说明/提示
### 样例解释
对于样例 1,小 M 坐在第一行且第一行只有一名学生,所以小 M 最后一个被点到,最早和最晚都为第 $9$ 个。
对于样例 2,小 M 坐在最后一行,最后一行有两名学生,最早第一个被点到,最晚第二个被点到。
### 数据范围
对于 $10\%$ 的数据,保证 $n=1$。
对于另外 $20\%$ 的数据,保证 $m=1$。
对于另外 $20\%$ 的数据,保证对于所有 $(i,j)$ 均有 $a_{i,j}=1$。
对于 $100\%$ 的数据,保证 $1\leq n,m \leq 1000$,$1\leq x\leq n$,$1\leq y\leq m$,$a_{x,y}=1$。