There are at most 100 test cases.

The first line of each test case contains two integers, n and k. The second line of each test case contains n integers: m

The input is ended by “0 0”

The first line of each test case contains two integers, n and k. The second line of each test case contains n integers: m

_{1},m_{2}…m_{n}. The meaning of n,k, m_{1},m_{2}…m_{n}are described above. (1<=n<=50,0<=k,m_{1},m_{2}…m_{n}<=2^{31}-1 )The input is ended by “0 0”