input:

5 10 2
1 1 1 1 1
3 4
5 4
3 1
4 1
3 5
2 1
2 4
2 5
1 5
2 3

output:

impossible

result:

wrong answer Output was 'impossible', but judge found a solution