描述 计算落在已分区玩具盒的每个箱子中的玩具数量。

爸爸妈妈有一个问题 - 他们的孩子 John 玩完玩具后从不收起玩具。他们给了约翰一个长方形的盒子来装他的玩具，但约翰很叛逆，只是把他的玩具扔进盒子里，就听从他的父母的话。所有的玩具都混在一起，约翰不可能找到他最喜欢的玩具。

John 的父母想出了以下主意。他们把纸板隔板放进盒子里。即使 John 一直把他的玩具扔进箱子里，至少被扔进不同垃圾箱的玩具是分开的。下图显示了示例玩具盒的俯视图。

对于此问题，您需要确定当 John 将玩具扔进玩具盒时，每个分区中有多少个玩具落入其中。

输入 输入文件包含一个或多个问题。问题的第一行由六个整数组成，n m x1 y1 x2 y2。纸板隔板的数量是 n （0 < n <= 5000），玩具的数量是 m （0 < m <= 5000）。框的左上角和右下角的坐标分别为 （x1，y1） 和 （x2，y2）。以下 n 行每行包含两个整数 Ui Li，指示第 i 个纸板分区的端点位于坐标 （Ui，y1） 和 （Li，y2） 处。您可以假设 cardboard 分区彼此不相交，并且它们是按从左到右的排序顺序指定的。接下来的 m 行每行包含两个整数，Xj Yj 指定第 j 个玩具在盒子中的位置。玩具位置的顺序是随机的。您可以假设没有玩具会正好落在纸板隔板上或盒子的边界之外。input 由一条由单个 0 组成的行终止。

输出 每个问题的输出将是玩具盒中每个单独 bin 的一行。对于每个 bin，打印其 bin 编号，后跟一个冒号和一个空格，后跟扔进该 bin 的玩具数量。数据桶的编号范围从 0（最左侧的 bin）到 n（最右侧的 bin）。用单个空行分隔不同问题的输出。

输入数据 1

5 6 0 10 60 0
3 1
4 3
6 8
10 10
15 30
1 5
2 1
2 8
5 5
40 10
7 9
4 10 0 10 100 0
20 20
40 40
60 60
80 80
 5 10
15 10
25 10
35 10
45 10
55 10
65 10
75 10
85 10
95 10
0

输出数据 1

0: 2
1: 1
2: 1
3: 1
4: 0
5: 1

0: 2
1: 2
2: 2
3: 2
4: 2

提示 如该示例所示，落在盒子边界上的玩具“在”盒子中。