Merge Sorted Arrays

题面

给定已非降序排序的数组 A(长度 M) 与 B(长度 N)，合并为长度 M+N 的非降序数组 C。强调 GPU 并行实现需独立确定各输出元素来源，避免串行依赖。

Implementation Requirements

• Use only native features (external libraries are not permitted)
• The solve function signature must remain unchanged
• 将结果写入数组 C

Examples

A=[1,3,5,7], B=[2,4,6,8] → C=[1,2,3,4,5,6,7,8]
A=[1,2,3], B=[4] → C=[1,2,3,4]

Constraints

• 1 ≤ M,N ≤ 10,000,000
• 元素为 float32；输入已非降序，可含重复值
• Performance: M=N=10,000,000