/

#541. 택배 배달 (Hard)

#541. 택배 배달 (Hard)

Level 2

Input

Output

Sample

Input 1

3␣3↵
1␣2␣3␣5␣4↵
1␣2↵
2␣3↵
3␣1↵

Output 1

Sample

Input 2

3␣3↵
1␣2␣3␣3␣3↵
1␣2↵
2␣3↵
3␣1↵

Output 2

Sample

Input 3

4␣3↵
1␣3␣4␣10␣1000↵
1␣2↵
2␣3↵
2␣4↵

Output 3

Time Limit

Memory Limit

Source

1000 ms

256 MB