Strongly Matchable
题号：NC220122
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述


输入描述:

输出描述:

示例1

输入

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

输出

复制 
1
示例2

输入

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

输出

复制 
-1