#include <cstdio>
#include <iostream>

using namespace std;

const int N = 1145;
const int M = 11451;

struct recall {
    int u;
    int v;
    int x;
    int y;
};

int c;
int n;
int m;
long long s;
long long a[N];
recall nums[M];

int main () {
    
    freopen ("recall.in", "r", stdin);
    freopen ("recall.out", "w", stdout);
    
    scanf ("%d %d %d %lld", &c, &n, &m, &s);
    for (int i = 1; i <= n; i++) {
        scanf ("%d", &a[i]);
    }
    
    for (int i = 1; i <= m; i++) {
        scanf ("%d %d %d %d", &nums[i].u, &nums[i].v, &nums[i].x, &nums[i].y);
    }
    
    printf ("-1\n");
    
    return 0;
}