C. Dark Matter
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Example
Input
5 5
1 2 3 4 5
0 0 2 3
1 3 4 3
1 2 4 3
3 0 3 3
2 2 3 3
Output
4
5
4
3
1