#include<bits/stdc++.h> using namespace std; unordered_map<long long,long long> b; unordered_map<long long,long long> e; long long a[200005]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } while(m--){ long long l,r,k; cin>>l>>r&...