1S 512MB

A. 列队

样例1

input

3 3 2
1 8 9
3 2 7
6 5 4
3 3
2 2

output

3
2

样例2

input

3 3 2
1 2 7
6 4 5
8 3 9
3 2
2 3

output

1
2