5530: 试听 辣椒炸弹
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
《植物大战僵尸》中有一种植物叫辣椒炸弹，在草坪中的一格放置它就可以把草坪中该行上的所有僵尸瞬间消灭。我们现在规定草坪有r行c列，草坪中有n只僵尸，僵尸不移动，现在给你k个辣椒炸弹，问最多能杀死几个僵尸？
Input
一行四个整数，r,c,k,n。接下来n行，每行两个整数x,y，表示一个僵尸所在的格子为x行y列
Output
第一行输出最多可以被杀死的僵尸个数，第二行从小到大输出被消灭的行，如有不同方案，则输出字典序最小的那一个
Sample Input Copy
4 5 2 6
1 3
2 3
3 1
4 4
4 5
4 5Sample Output Copy
4
1 4