#include <iostream>

using namespace std;

int main()
{
    const int MaxN=100;
    const int MaxK=100;

    int N,K;

    int mennyiseg[MaxN];
    int azon[MaxK];
    int kiszal[MaxK];

    cin >> N >> K;

    for(int i=0;i<N;i++)
    {
        cin >> mennyiseg[i];
    }

    for(int i=0;i<K;i++)
    {
        cin >> azon[i] >> kiszal[i];
    }


    // a) Add meg azt a terméket, amiből kezdetben a legnagyobb volt a raktárkészlet!
    int aMax=0;
    for(int i=1;i<N;i++)
    {
        if(mennyiseg[i]>mennyiseg[aMax])
        {
            aMax=i;
        }
    }

    // b) Add meg, hogy a kiszállítások után mely termékek fogytak el teljesen a raktárból!
    int maradek[MaxN];

    for(int i=0;i<MaxN;i++)
    {
        maradek[i]=mennyiseg[i];
    }

    for(int i=0;i<K;i++)
    {
        int j=azon[i]-1;
        maradek[j]=maradek[j]-kiszal[i];
    }

    int hany=0;
    for(int i=0;i<N;i++)
    {
        if(maradek[i]==0)
        {
            hany=hany+1;
        }
    }

    // c) Számítsd ki, hogy hány termékből nem volt kiszállítás!
    int nincskisz=N;
    for(int i=1;i<N;i++)
    {
        int j=0;
        while(azon[j]!=i && j<K)
        {
            j++;
        }
        if(azon[j]==i)
        {
            nincskisz=nincskisz-1;
        }
    }


    // kiírás
    cout << aMax+1 << endl;

    cout << hany << " ";
    for(int i=0;i<N;i++)
    {
        if(maradek[i]==0)
        {
            cout << i+1 << " ";
        }
    }
    cout << endl;

    cout << nincskisz << endl;
    cout << " " << endl;
    cout << " " << endl;
    return 0;
}