该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$\hspace{2em}$ 明海今天要去给学生们上课，上课时当然要交手机，但总有学生不会交手机或带了多个手机只交了一个的。明海是个好老师，他清楚记得每一个学生的长相、学号和名字，所以是谁没交多带他一清二楚，但他不会强硬要求学生交手机，但在上课时会只会叫没交手机或带了多个手机只交了一个的学生回答问题。
$\hspace{2em}$ 明海找人问问题会进行一下判断：
$\hspace{2em}$$1.$ 他会从学号低到高开始
$\hspace{2em}$$2.$ 如果叫到的人前面的 $3$ 个人(正前,左前,右前，如果靠墙只会判断前面两个人)都认真听课，则会默认这个人也在认真听课，跳过这个人找下一个不老实交手机的。
$\hspace{2em}$$3.$ 如果前面的三个位置没有人或有人不认真听课，则会叫其起来回答问题。
$\hspace{2em}$$4.$ 如果人都叫完了问题还没有回答完则会自己回答问题
学生会因为不想回答问题而做出一下行为：
$\hspace{2em}$$1.$ 因为学生不知道明海叫人的逻辑，所以都会尽量为了不被点到而努力
$\hspace{2em}$$2.$ 如果学生前面的 $3$ 个人有一个没有认真听，则这位同学会装出认真听课的样子，认真听课的不会做任何事情
$\hspace{2em}$$3.$ 如果学生前面的 $3$ 个人都认真听课，则他不会认真听
$\hspace{2em}$$4.$ 如果同学被叫到回答题目，那之后都会认真听课
$\hspace{2em}$$5.$ 没被叫道的人在除自己以外的人叫道后就会回到原来的状态
$\hspace{2em}$$6.$ 认真听课的学生会一直认真听课，不会受影响
$\hspace{2em}$ 请你判断第几个问题是哪个学号的人回答，如果是明海回答则输出 $-1$。

输入格式

第一行输入两个数 $n$ 和 $m$，表示学生人数和问题数量。
第二行输入 $n$ 个数，表示学生的手机提交情况(1表示交手机，0表示没叫手机)
第三行输入两个数 $x$,$y$ (不会出现学生坐不下的情况)，表示教室大小(每一个格就是一个座位)
之后的 $n$ 行，每行 $3$ 个数，表示第 $n$ 个学生做的位置和上课状态 ( $1$ 表示认真听课，$2$ 表示不认真听课)

输出格式

输出 $m$ 行，表示叫到的学生的学号，如果没人输出 $-1$

5 2
1 1 0 1 0
3 3
2 1 2
2 3 1
2 2 2
1 2 1
3 2 2

3
-1

数据范围

$1\le n,m \le1000$
$1 \le x,y \le 100$