Lucia 很喜欢吃辣,但是现在她想尝试吃一次草莓蛋糕。
一个草莓蛋糕可以看成一个 行 列的矩阵 ,矩阵的第 行第 列会有一个参数 ,若 ,则表示这个位置有一颗草莓;否则 ,表示这个位置没有草莓。
Lucia 会以一定的位置顺序吃掉这个蛋糕。她会从第 行第 列开始向右,到第 行第 列后,再从第 行第 列开始向左,到第 行第 列,再从第 行第 列开始向右……以此类推。
比如对于一个 行 列的蛋糕,Lucia 吃掉的位置顺序如箭头所示:

当然 Lucia 的胃口不是很大。她会按照上述的顺序,先吃前 个位置。此时若蛋糕还没被吃完,则假设她下一个要吃的位置是第 行第 列。如果她发现这个位置恰好有草莓,即 ,那么她会继续吃 个位置;否则 ,她会停止吃蛋糕。在吃的过程中,如果蛋糕被吃完,则直接停止。
现在你需要求出,她依照上述过程,最终会吃掉多少颗草莓(即 的位置的个数)?