#include <bits/stdc++.h> using namespace std; struct Ks{ int x,y; }a[101],b[101]; int main ( ){ int n,k,s; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y; for(int i=1;i<=k;i++) cin>>b[i].x>>b[i].y; for(int i=1;i<=n;i++){ s=0; if(a[i].x*b[i].y==a[i].y*a[i].y){ s++; cout<<s<<endl; } } return 0;//633 }