#include <iostream>
#include <vector>
#include <unordered_set>
#include <cmath>

using namespace std;

const int MOD = 1e9 + 7;

// Implementacja funkcji potęgowania modulo
long long pow_mod(long long base, long long exp, long long mod) {
    long long result = 1;
    base = base % mod;
    while (exp > 0) {
        if (exp % 2 == 1)
            result = (result * base) % mod;
        exp >>= 1;
        base = (base * base) % mod;
    }
    return result;
}

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> lights(n);
    for (int i = 0; i < n; ++i)
        cin >> lights[i];

    // Inicjalizacja zbiórów przełączników
    vector<vector<int>> switches(n);
    for (int i = 0; i < m; ++i) {
        int a, b;
        cin >> a >> b;
        a--; b--; // Indeksowanie od zera
        switches[a].push_back(b);
        switches[b].push_back(a);
    }

    // Liczenie stanów zapalonych żarówek
    unordered_set<int> configurations;
    for (int i = 0; i < n; ++i) {
        int num_on_lights = 0;
        for (int j : switches[i]) {
            if (lights[j] == 1) // Jeśli przynajmniej jedna żarówka jest włączona
                num_on_lights++;
        }
        if (num_on_lights % 2 == lights[i]) // Sprawdzenie, czy liczba zapalonych żarówek pasuje do stanu początkowego
            configurations.insert(num_on_lights);
    }

    // Wypisanie reszty z dzielenia przez MOD liczby osiągalnych konfiguracji
    cout << pow_mod(2, configurations.size(), MOD) << endl;

    return 0;
}