#include <vector>
#include <cstdint>

std::vector<int64_t> solve(int n, int q, std::vector<int> a, std::vector<int> l,
                           std::vector<int> r);