뿔과 발굽

비밀 백만장자 코레이코를 노린 습격은 처참한 실패로 끝났다. 의형제 파니코프스키와 발라가노프는 사무실에 틀어박혀 있다. 두 사람은 이상한 게임을 하고 있다. 한 명은 뿔이 가득한 방을, 다른 한 명은 발굽이 가득한 방을 가지고 있다. 두 사람은 가능한 모든 (뿔, 발굽) 쌍을 만들며, 쌍에서 더 비싼 물건을 가진 쪽이 이긴다. 그들이 알고 싶은 것은 하나뿐이다. 누가 더 자주 이기는가. 그들의 심리 상태는 다소 흔들려 있어서, 지금은 스스로 이 문제를 풀 힘이 없을지도 모른다. 도와주면 뿔과 발굽으로 고마움을 표할 것이다.

입력의 첫 줄에는 두 정수 $n$과 $m$이 주어진다. $n$은 뿔 종류의 수, $m$은 발굽 종류의 수이다 ($1 \le n, m \le 10^5$).

이어지는 $n$개의 줄에 뿔 종류를 한 줄에 하나씩 설명한다. 각 종류는 두 양의 정수로 정해진다. 첫 번째 정수는 그 종류 뿔 하나의 가격이고, 두 번째 정수는 그 종류 뿔의 재고(낱개 개수)이다.

이어지는 $m$개의 줄에는 같은 형식으로 발굽 종류를 설명한다.

뿔과 발굽의 가격은 모두 $10^9$을 넘지 않는다. 각 종류의 뿔과 발굽 개수는 $10^4$을 넘지 않는다.

세 개의 수를 출력한다. 차례대로 뿔의 가격이 발굽의 가격보다 큰 쌍의 수, 가격이 같은 쌍의 수, 뿔의 가격이 발굽의 가격보다 작은 쌍의 수이다.