test 3 failed
input:
6 15 3
4 6
2 6
5 6
1 6
3 5
3 4
3 6
4 5
1 2
2 5
2 3
1 4
1 3
1 5
2 4
expected: 543
got: 183