Merge Sorted Array II(LintCode 64):

Problem