对神秘富翁 Koreyko 的袭击尝试以惨败告终。义兄弟 Panikovskiy 和 Balaganov 把自己反锁在办公室里。他们正在玩一个奇怪的游戏。其中一个人有一屋子的牛角，另一个人有一屋子的牛蹄。他们取出所有可能的（牛角，牛蹄）配对，在每对中，谁拥有的物品更贵，谁就获胜。他们想知道一件事——谁会赢下更多次。他们的心理状态有些崩溃，目前靠自己的力量解决这个问题可能超出了他们的能力。请帮助他们，他们会用牛角和牛蹄来感谢你……

输入格式

第一行包含两个整数 $n$ 和 $m$，其中 $n$ 是牛角的种类数，$m$ 是牛蹄的种类数（$1 \le n, m \le 10^5$）。

接下来的 $n$ 行包含牛角的描述，每行一种。每种类型由两个正整数定义：第一个整数是该种牛角的单价，第二个整数是该种牛角的数量（单件数量）。

接下来的 $m$ 行以相同的格式包含牛蹄种类的描述。

任何牛角或牛蹄的单价不超过 $10^9$。

每种牛角和牛蹄的数量不超过 $10^4$。

输出格式

输出应包含三个整数，分别代表牛角价格大于、等于、小于牛蹄价格的配对数量。

样例

输入样例 1

3 2
1 2
2 3
4 1
2 3
3 1

输出样例 1

4 9 11