11590 - Prefix Lookup

[@li_kuet]

Input :

Code: Select all

5 4
0*
1*
11*
011*
1110*
6
*
0*
1*
11*
011*
1110*

1 64
111111111111111111111111111111111111111111111111111111111111111*
1
*

0 0

Output should be :

Code: Select all

0
6
4
3
2
1

18446744073709551614