Background

Special for beginners, ^_^

Description

Format

Input

Output

Samples

4 1
1 2 3 4
4 3 3 1

2
1
0
2

Limitation

1s, 1024KiB for each test case.