// Verificador de SUBSET-SUM. Lee una lista de números, un objetivo y una lista de certificados.
// Por cada certificado imprime válido si es una lista de posiciones distintas cuyos números
// suman el objetivo, e inválido si no.
#include <cstddef>
#include <iostream>
#include <vector>

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    // Los números llegan hasta 10^13 y la suma hasta 5·10^18: hacen falta 64 bits.
    long long n, target;
    std::cin >> n >> target;
    std::vector<long long> numbers(static_cast<std::size_t>(n) + 1);  // numbers[i] para i = 1..n
    for (long long i = 1; i <= n; i++) {
        std::cin >> numbers[static_cast<std::size_t>(i)];
    }

    int certificates;
    std::cin >> certificates;
    for (int id = 0; id < certificates; id++) {
        long long k;
        std::cin >> k;
        std::vector<long long> chosen(static_cast<std::size_t>(k));
        for (long long& i : chosen) {
            std::cin >> i;
        }
        // Este esqueleto solo mira que no haya más posiciones que números, así que el juez da WA.
        // Por hacer: cada posición está entre 1 y n, ninguna se repite, y los números de esas
        // posiciones suman exactamente target.
        bool ok = k <= n && target >= 0;
        std::cout << (ok ? "válido\n" : "inválido\n");
    }
}
