package yukicoder; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); long[] d=new long[n]; for(int i=0;id[max]){ System.out.print(0+(i==m-1?"\n":" ")); }else{ System.out.print(upper_bound(d,a)-lower_bound(d, a)+(i==m-1?"\n":" ")); } } } //昇順の配列に対して使える。 //upper_boundはaより大きい数値の場所を示す。配列の最後の位置がaの時は、d.lengthを返す。 //aが存在しないときは-Integer.MAX_VALUEを返す //lower_boundはaの場所を返す。aが複数ある時は一番最初のaの場所を返す。 //aが存在しないときは-Integer.MAX_VALUEを返す。 int upper_bound(long[] d,long a){ int min=0; int max=d.length; for(int i=0;Math.pow(2, i)a){ max=mid; }else{ min=mid; } if(max==min+1&&d[min]==a) return max; } return -Integer.MAX_VALUE/4; } int lower_bound(long[] d,long a){ int min=-1; int max=d.length-1; for(int i=0;Math.pow(2, i)=a){ max=mid; }else{ min=mid; } if(d[max]==a&&min+1==max) return max; } return -Integer.MAX_VALUE/4; } }