Input

有多组测试数据 每组数据第一行是两个整数 n，C 接下来一行有n个整数，代表a1,a2,……，an； 其中 2<=n<=110 ai>0 ,C<=10^9

Output

每组数据输出(a0a1...*an)%c

Samples

2 10
2 5

0

Limitation

1s, 1024KiB for each test case.