1260: 辣椒炸弹
[Creator : ]
Description
《植物大战僵尸》是一款风靡一时的游戏。这款游戏中，有一个植物武器是辣椒炸弹，在草坪的任意位置放置一个辣椒炸弹，就可以把该行的僵尸全部瞬间消灭。假定草坪有r行c列，草坪中有n只僵尸（僵尸不能移动），现在给你k个辣椒炸弹，问最多可以消灭多少只僵尸。
Input
第一行有4个正整数r、c、k、n。 （1<=r，c<=100，n<=1000，k<=r）
接下来n行，每行两个正整数x和y，表示第x行第y列有一只僵尸。
接下来n行，每行两个正整数x和y，表示第x行第y列有一只僵尸。
Output
两行。
第一行输出最多可以消灭多少只僵尸。
第二行输出放辣椒炸弹的方案。（如果有多种方案，输出字典序最小的）
第一行输出最多可以消灭多少只僵尸。
第二行输出放辣椒炸弹的方案。（如果有多种方案，输出字典序最小的）
Sample Input Copy
4 5 2 6
1 3
2 3
3 1
4 4
4 5
4 5
Sample Output Copy
4
1 4
HINT
样例分析：
4行草坪上，分别有1/1/1/3只僵尸。只有2个辣椒炸弹，可以有1和4行，2和4行，3和4行三种不同的方案，都可以炸死4只僵尸。其中，第一种方案的字典序最小。
字典序：
在英语字典中，单词canada在单词china的前面，不按照单词长短，而是按照单词中各个字母出现的顺序，很显然，首字母相同的情况下，第二个字母a要比h先出现。所以canada的字典序小。
实际上，这正是字符串大小比较的方式。即字符串"canada"<"china"。
---
acg
yzs 38343
4行草坪上，分别有1/1/1/3只僵尸。只有2个辣椒炸弹，可以有1和4行，2和4行，3和4行三种不同的方案，都可以炸死4只僵尸。其中，第一种方案的字典序最小。
字典序：
在英语字典中，单词canada在单词china的前面，不按照单词长短，而是按照单词中各个字母出现的顺序，很显然，首字母相同的情况下，第二个字母a要比h先出现。所以canada的字典序小。
实际上，这正是字符串大小比较的方式。即字符串"canada"<"china"。
---
acg
yzs 38343