Types: A: int, B: int, M: int, a: List[int], b: List[int], x: List[int], y: List[int], c: List[int]
Ranges: 1 ≤ A ≤ 10^5, 1 ≤ B ≤ 10^5, 1 ≤ M ≤ 10^5, 1 ≤ a[i] ≤ 10^5, 1 ≤ b[i] ≤ 10^5, 1 ≤ x[i] ≤ A, 1 ≤ y[i] ≤ B, 1 ≤ c[i] ≤ 10^5, c[i] ≤ a[x[i]] + b[y[i]]
Addtl Info: None