Just Some Bad Memory
题号：NC243747
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

输入描述:

见 PDF 题面

输出描述:

见 PDF 题面
示例1

输入

复制 
3 3
1 2
2 3
1 3

输出

复制 
-1
示例2

输入

复制 
4 0

输出

复制 
5
示例3

输入

复制 
5 4
1 2
2 3
3 4
4 5

输出

复制 
2
示例4

输入

复制 
4 6
1 2
1 3
1 4
2 3
2 4
3 4

输出

复制 
0
示例5

输入

复制 
4 4
1 2
2 3
3 4
4 1

输出

复制 
1
示例6

输入

复制 
7 7
1 2
2 3
3 4
4 1
5 6
6 7
7 5

输出

复制 
0