#include<bits/stdc++.h> using namespace std; struct sdf{ int m; int n ; }; int main(){ sdf a[105],b[105]; int n,m,um=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i].m>>a[i].n; } for(int i=1;i<=m;i++){ cin>>b[i].m>>b[i].n; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(a[i].m*b[i].n==a[i].n*b[i].m){ um++; } } cout<<um<<endl; um=0; } return 0; }