游游的整数操作

import java.io.*;
import java.util.*;

public class Main {
    static long[] nums,op;
    static boolean check(int p){
        long ans=nums[p];
        for(int i=0;i<op.length;i++){
            ans+=op[i];
            if(ans<=0)
                return false;
        }
        return true;
    }
    public static void main(String[] args) {
        FastReader in = new FastReader();
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        int n=in.nextInt(),k=in.nextInt(),mod=(int)1e9+7;
        long res=0,sum=0;
        nums=new long[n];
        op=new long[k];
        for(int i=0;i<n;i++){
            nums[i]=in.nextInt();
        }
        for(int i=0;i<k;i++){
            int c=in.nextInt();
            if(c==2)
                c=-1;
            else
                c=1;
            op[i]=c*in.nextInt();
            sum+=op[i];
            sum%=mod;
        }
        Arrays.sort(nums);
        int l=0,r=n-1,mid=0,left=n;
        while(l<=r){
            mid=l+(r-l)/2;
            if(check(mid)){
                left=mid;
                r=mid-1;
            }
            else{
                l=mid+1;
            }
        }
        for(int i=left;i<n;i++){
            res+=nums[i];
            res%=mod;
        }
        res+=(long)(n-left)*sum%mod;
        if(left>=1){
            long ans=nums[left-1];
            for(int i=0;i<op.length;i++){
                ans+=op[i];
                if(ans<0)
                    ans=0;
            }
            res+=ans%mod*left;
        }
        res%=mod;
        out.println(res%mod);
        out.flush();
    }
}

class FastReader {
    StringTokenizer st;
    BufferedReader br;

    public FastReader() {
        br = new BufferedReader(new InputStreamReader(System.in));
    }

    String next() {
        while (st == null || !st.hasMoreElements()) {
            try {
                st = new StringTokenizer(br.readLine());
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
        return st.nextToken();
    }

    int nextInt() {
        return Integer.parseInt(next());
    }

    long nextLong() {
        return Long.parseLong(next());
    }

    double nextDouble() {
        return Double.parseDouble(next());
    }

    String nextLine() {
        String str = "";
        try {
            str = br.readLine();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return str;
    }

}