D. Data Transmission
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Example
Input
6 3
1 2
1 5
3 4
2 3
1 6
6 5 2 4
1 6 2 5
4 1 3 6
Output
6
4
5