// NOTE: it is recommended to use this even if you don't understand the following code.

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

// constraints
#define MAXN 500000
#define MAXM 500000

// input data
int N, M, i;
int C[MAXN];
int A[MAXM], B[MAXM];

int main() {
//  uncomment the following lines if you want to read/write from files
//  freopen("input.txt", "r", stdin);
//  freopen("output.txt", "w", stdout);

    assert(2 == scanf("%d %d", &N, &M));
    for (i = 0; i < N; i++) {
        assert(1 == scanf("%d", &C[i]));
    }
    for (i = 0; i < M; i++) {
        assert(2 == scanf("%d %d", &A[i], &B[i]));
    }

    // insert your code here
    
    printf("%d\n", 42); // print the result
    return 0;
}