n,k,*a=`dd`.split.map &:to_i
[0,*a.sort,2**n-r=1].each_cons(2){|x,y|r*=x&y<x ?0:(1..("%b"%y^=x).count(?1)).inject(1,:*)}
p r%=10**9+7