#P2398. Toy Storage

Toy Storage

描述

爸爸妈妈有一个问题:他们的孩子 RezaReza 玩完玩具后从不收起玩具。他们给了 RezaReza 一个长方形的盒子,让他把玩具放进去。不幸的是,礼萨很叛逆,只是把他的玩具扔进盒子里,就听从了他的父母。所有的玩具都混在一起,RezaReza 再也找不到他最喜欢的玩具了。

RezaReza 的父母想出了以下主意。他们把纸板隔板放进盒子里。即使 RezaReza 一直把他的玩具扔进盒子里,至少被扔进不同隔板的玩具是分开的。该框从顶部看如下所示:

我们希望对于每个正整数 tt,这样存在一个具有 tt toystoys 的分区,确定有多少个分区具有 ttoyst, toys

输入

输入由许多 casecase 组成。第一行由六个整数 nmx1y1x2y2n、m、x1、y1、x2、y2 组成。形成隔板的纸板数量为 n0<n<=1000n (0 < n <= 1000),玩具的数量以 m0<m<=1000m (0 < m <= 1000) 表示。框的左上角和右下角的坐标分别为 x1y1(x1, y1)x2y2(x2, y2)。以下 nn 行各由两个整数 UiUi LiLi 组成,表示第i i 个纸板的末端位于坐标 Uiy1(Ui, y1)Liy2(Li, y2) 处。您可以假设纸板彼此不相交。接下来的 mm 行每行由两个整数 习 YiYi 组成,指定第 ii 个玩具在盒子中的位置。你可以假设没有玩具会落在纸板上。

由单个 00 组成的 lineline 终止 inputinput

输出

对于每个框,首先在其自己的一行中提供一个标题,说明Box“Box”。之后,分区中每个玩具计数 t>0(t > 0) 将有一行输出。值 tt 后跟一个冒号和一个空格,后跟包含 tt toystoys 的分区数。对于每个框,输出将按 tt 的升序排序。

输入数据 1

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

输出数据 1

Box
2: 5
Box
1: 4
2: 1