좋아하는 요리

프랑스는 미식의 나라이다. 요리는 맛과 플레이팅이 모두 중요하다. 그러나 요리를 평가하는 사람에 따라 맛을 더 중시하는 사람도 있고 플레이팅을 더 중시하는 사람도 있다. 올림픽 선수촌 식당에는 1번부터 $N$번까지 번호가 붙은 요리 $N$개가 있다. 각 요리는 맛 점수와 플레이팅 점수를 가진다. 또 1번부터 $M$번까지 번호가 붙은 사람 $M$명이 있다. 각 사람은 맛 가중치와 플레이팅 가중치를 가진다. 한 사람이 요리에 매기는 최종 점수는 그 요리의 맛 점수와 플레이팅 점수의 가중 평균이다.

셰프들은 폐회식 저녁에 모든 사람에게 각자가 가장 좋아하는 요리를 제공하려 한다. 각 사람의 가장 좋아하는 요리를 구한다. 최고 점수를 받은 요리가 여러 개라면 번호가 가장 작은 요리를 고른다.

각 줄에는 공백으로 구분된 정수 두 개가 주어진다. 첫 줄에는 $N$과 $M$이 주어진다. 이어서 $N$개의 줄이 주어지는데, $k$번째 줄에는 요리 $k$의 맛 점수 $t_k$와 플레이팅 점수 $p_k$가 주어진다. 그다음 $M$개의 줄이 주어지는데, $\ell$번째 줄에는 사람 $\ell$의 맛 가중치 $T_\ell$과 플레이팅 가중치 $P_\ell$이 주어진다.

$M$개의 줄을 출력한다. $\ell$번째 줄에는 사람 $\ell$이 가장 좋아하는 요리의 번호를 한 개 출력한다.

• $1 \le N \le 500\,000$
• $1 \le M \le 500\,000$
• $0 \le t_k \le 1\,000\,000$, $0 \le p_k \le 1\,000\,000$, 그리고 모든 $k \le N$에 대해 $(t_k, p_k) \ne (0, 0)$
• $0 \le T_\ell \le 1\,000\,000$, $0 \le P_\ell \le 1\,000\,000$, 그리고 모든 $\ell \le M$에 대해 $(T_\ell, P_\ell) \ne (0, 0)$
• $N$개의 쌍 $(t_k, p_k)$는 서로 다르다
• $M$개의 쌍 $(T_\ell, P_\ell)$는 서로 다르다