#include <iostream>
#include <vector>

using namespace std;

const int MOD = 1000000007;

// Számoljuk ki, hányféle irányválasztás van, hogy a K. sorszámú lárva maradjon életben.
int count_ways(int N, int K, vector<int>& sizes) {
    // Két lehetséges irány van minden lárvához: balra vagy jobbra
    int result = 0;

    // A lárvák a K. sorszámú lárva esetén
    for (int i = 0; i < (1 << N); ++i) {
        // Minden lárvát két irányba helyezünk, és követjük a szabályokat
        bool valid = true;
        vector<int> direction(N); // 0 - balra, 1 - jobbra
        for (int j = 0; j < N; ++j) {
            direction[j] = (i >> j) & 1;
        }

        // A lárvák közötti találkozások vizsgálata
        for (int j = 0; j < N - 1; ++j) {
            for (int k = j + 1; k < N; ++k) {
                if (direction[j] == direction[k]) continue;
                if (sizes[j] < sizes[k]) {
                    if (direction[j] == 1 && direction[k] == 0) {
                        valid = false;
                        break;
                    }
                } else {
                    if (sizes[k] < sizes[j]) {
                        if (direction[k] == 1 && direction[j] == 0) {
                            valid = false;
                            break;
                        }
                    }
                }
            }
        }

        if (valid) {
            ++result;
            result %= MOD;
        }
    }
    return result;
}

int main() {
    int N, K;
    cin >> N >> K;
    
    vector<int> sizes(N);
    for (int i = 0; i < N; ++i) {
        cin >> sizes[i];
    }
    
    cout << count_ways(N, K, sizes) << endl;

    return 0;
}