Input

3 4
1 2 3
2 0 1 4

Output

3

Giới hạn:

Subtask 1: m<=20; n<=20
Subtask 2: m<=20; n<=5000
Subtask 3: m<=5000; n<=5000

Nguồn: 3D '1819