[size=6]简单的数学问题:

Description

Lele now is thinking about a simple function f(x).
if x < 10    
if x >= 10   
And   ( ) can only be 0 or 1 .
Now, I will give a0 ~ a9 and two positive integers k and m ,and could you help Lele to caculate f(k)%m.?

Input 

The problem contains mutiple test cases.Please process to the end of file.
In each case, there will be two lines.
In the first line , there are two positive integers k and m. ( )
In the second line , there are ten integers represent a0 ~ a9.

Output 

For each case, output f(k) % m in one line.
Sample Input
 
10 9999
1 1 1 1 1 1 1 1 1 1
20 500
1 0 1 0 1 0 1 0 1 0

Sample Output 

45
104