输入样例1

2 2
3 4

输出样例1

1

输入样例2

3 5
1 2 3 4

输出样例2

2

输入样例3

2 1
2

输出样例3

1

Limitation

1s, 64MiB for each test case.