Description

Format

Input

Output

Samples

2 3 
0 1 0

4 2

3 5
0 0 0 2 0

11 0 4