I've been struggling hard to overcome WA 8...
Then I've made these test cases and got AC in one go.
I hope these tests will be helpful to overcome WA... :)

Case 1:
4
3 0
4 0
1 0
2 0
Ans:
2
1 2

Case 2:
2
2 0
1 0
Ans:
1
1

Case 3:
3
2 3 0
1 3 0
1 2 0
Ans:
1
1

Case 4:
3
2 0
1 3 0
2 0
Ans:
2
1 3

Case 5:
4
2 4 0
1 0
4 0
1 3 0
Ans:
2
1 3

Case 6:
5
5 0
5 0
5 0
5 0
1 2 3 4 0
Ans:
4
1 2 3 4

Case 7:
5
2 0
1 0
5 0
5 0
3 4 0
Ans:
3
1 3 4

Let me know if any1 finds any error...
Thanks.

Edited by author 20.06.2016 22:19

My program passed all this tests but still I have WA7

the same situation

same, but even WA 1