Masala #PA41ZRDMTE

Temur balandligi N bo'lgan to'liq ikkilik daraxt rasmini chizdi, unda tugunlar ketma-ket natural sonlar bilan raqamlanadi, shunda har bir cho'qqining chap o'g'li otasining qiymatidan ikki baravar katta, o'ng o'g'li esa o'z ukasidan bir raqam kattaroq. 

Temurning ukasi Muhriddin daraxtdagi bir nechta tugunni yomon deb hisobladi va ularni daraxtdan kesib tashladi. Bunda agar shu tugunning bolalari bo'lsa, ular ham daraxtdan ajralib tushdi. Daraxtda nechta tugun qolganligini aniqlang.

Birinchi qatorda \(G\) va \(N\) - daraxtning balandligi va Muhriddin yomon deb hisoblagan tugunlar soni kiritiladi.

Keyingi qatorda \(N\) ta butun son \(A_i\) - har bir yomon tugun qiymati kiritiladi.

\(1 \le G \le 60\)

\(1 \le N \le 10^5\)

\(1 \le A_i \le 2^G-1\)

\(A_i \neq A_j\) barcha \(1 \le i < j \le N\) uchun.

Barcha yomon tugunlar kesib tashlangandan so'ng daraxtda qolgan tugunlar sonini chop eting. 

Eslatma!!! Python uchun pypy kompilyatoridan foydalaning.