题目描述
本题采用多组数据测试。
现在欣欣有一个从 11 到 nn 的序列,并想对这个序列进行如下两种操作。
操作一:删去所有的奇数项。
操作二:删去所有的偶数项。
欣欣发现她在进行 kk 次操作后,最后只剩下一个数,但她不知道这个数是多少,于是欣欣来找你求助,她会给你她所进行的 kk 次操作的种类,希望你告诉她最后的那个数是多少。
输入格式
第一行一个正整数 TT,表示数据组数。
对于每组数据:
第一行两个整数 nn 和 kk,含义如题面所示。
第二行 kk 个整数,代表欣欣依次进行的操作种类,其中 11 代表操作一,22 代表操作二。
输出格式
共 TT 行,每行一个数代表每组数据对应的答案。
输入输出样例
输入 #1复制
4 5 2 1 1 8 3 2 2 2 8 3 1 1 1 8 3 1 2 1
输出 #1复制
4 1 8 6
说明/提示
【样例解释】
对于第一组数据,序列的变化如下:
{1,2,3,4,5}→{2,4}→{4}{1,2,3,4,5}→{2,4}→{4}。
【数据范围】
对于 30%30% 的数据, n≤5×105n≤5×105。
对于 100%100% 的数据,1≤T≤101≤T≤10,1≤n≤10181≤n≤1018。
保证对于所有的数据,操作 kk 次后均仅剩下一个数。