Hello, codeforces!
Recently I came up with a task, but I couldn't solve it.
The task is:
You are given a two arraysу a and b of size n (1 ≤ n ≤ 105). You should answer q (1 ≤ q ≤ 105) queries:
- for given integer k (1 ≤ k ≤ n) you need to find maximal value ai + bk - i.