#P2398. Toy Storage
Toy Storage
描述
爸爸妈妈有一个问题:他们的孩子 玩完玩具后从不收起玩具。他们给了 一个长方形的盒子,让他把玩具放进去。不幸的是,礼萨很叛逆,只是把他的玩具扔进盒子里,就听从了他的父母。所有的玩具都混在一起, 再也找不到他最喜欢的玩具了。
的父母想出了以下主意。他们把纸板隔板放进盒子里。即使 一直把他的玩具扔进盒子里,至少被扔进不同隔板的玩具是分开的。该框从顶部看如下所示:
我们希望对于每个正整数 ,这样存在一个具有 的分区,确定有多少个分区具有 。
输入
输入由许多 组成。第一行由六个整数 组成。形成隔板的纸板数量为 ,玩具的数量以 表示。框的左上角和右下角的坐标分别为 和 。以下 行各由两个整数 组成,表示第 个纸板的末端位于坐标 和 处。您可以假设纸板彼此不相交。接下来的 行每行由两个整数 习 组成,指定第 个玩具在盒子中的位置。你可以假设没有玩具会落在纸板上。
由单个 组成的 终止 。
输出
对于每个框,首先在其自己的一行中提供一个标题,说明。之后,分区中每个玩具计数 将有一行输出。值 后跟一个冒号和一个空格,后跟包含 的分区数。对于每个框,输出将按 的升序排序。
输入数据 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