定义”超长递增序列“： 对于所有的i（2<=i<=n)，满足a[1]+a[2]+...+a[i-1] < a[i]

给定一个长度为n的超长递增序列, 现在给你一个正整数k

询问能否从序列中不重复地选若干个元素P₁,P₂...P_m，使得a[P₁]+a[P₂]...+a[P_m] = k

若存在选取方案，则输出sum(2^P_x) 1<=x<=m

若不存在这样的方案则输出-1

第一行输入一个正整数 T，表示数据组数

每组数据共两行

第一行输入两个正整数 n，k

第二行输入n个正整数a_i含义见题目描述

输出一个整数,含义见题目描述

1<=T<=10
1<=n<=40
1<=k<=10¹⁸
1<=a_i<=10¹⁸