60pts求调必关（不会数位DP）

#include<bits/stdc++.h>

using namespace std;
int a[40];
bool fj(int x){
	memset(a,0,sizeof a);
	int s=0;
	int i=0;
	while(x){
		a[i]=x%2;
		x/=2;
		i++;
	}
	int s1=0,s0=0;
	for(int j=i-1;j>=0;j--){
		if(a[j]==1) s1++;
		else s0++;
		if(s0>i/2) return 1;
		if(s1>i/2) return 0;
	}
	return s0>=s1;
}
int main(){
	int l,r;
	scanf("%d%d",&l,&r);
	int ans=0;
	for(int i=l;i<=r;i++){
		if(fj(i)) ans++; 
	}
	printf("%d",ans);



	return 0;
}