#1504. 「CROI · R2」在相思树下 I

「CROI · R2」在相思树下 I

题目描述

本题采用多组数据测试。

现在欣欣有一个从 11 到 nn 的序列,并想对这个序列进行如下两种操作。

操作一:删去所有的奇数项。

操作二:删去所有的偶数项。

欣欣发现她在进行 kk 次操作后,最后只剩下一个数,但她不知道这个数是多少,于是欣欣来找你求助,她会给你她所进行的 kk 次操作的种类,希望你告诉她最后的那个数是多少。

输入格式

第一行一个正整数 TT,表示数据组数。

对于每组数据:

第一行两个整数 nn 和 kk,含义如题面所示。

第二行 kk 个整数,代表欣欣依次进行的操作种类,其中 11 代表操作一,22 代表操作二。

输出格式

共 TT 行,每行一个数代表每组数据对应的答案。

样例

4
5 2
1 1
8 3
2 2 2 
8 3 
1 1 1
8 3
1 2 1
4
1
8
6

题目来源:洛谷 P10765