// ABC173-E
#include <bits/stdc++.h>
#define endl "\n"
#define rep(i,n) for(int i=0;i<int(n);i++)
#define e_b emplace_back
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> ipair;
typedef pair<ll,ll> lpair;
template <class T>ostream &operator<<(ostream &o,const vector<T>&v) //vectorの中身を見る
{o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<<v[i];o<<"}";return o;}
void map_p(map<int,int>& d){cout<<"map: ";for(auto a : d){cout<<"{"<<a.first<<":"<<a.second<<"}";}cout<<endl;} //mapの中身を見る
void set_p(set<int>& d){cout<<"set: ";for(int a : d){cout<<a<<" ";}cout<<endl;} //setの中身を見る

ll mod=pow(10,9)+7;
bool comp(ll a,ll b){
    return abs(a)>abs(b);
}
int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(12);

    ll n,k;
    cin>>n>>k;
    vector<ll> num(n);
    ll neg=0,pos=0;
    rep(i,n){
        cin>>num[i];
        if(num[i]<0) neg++;
        else pos++;
    }
    ll ans=1;
    sort(all(num),comp); //絶対値の大きい順に
    if(n==k){ //全て使うしかない
        rep(i,k){
            ans*=num[i];
            ans%=mod;
            if(ans<0){
                ans+=mod;
            }
        }
    }else if(n==neg){ //負しかない
        if(k%2==0){
            rep(i,k){
                ans*=num[i];
                ans%=mod;
                if(ans<0){
                    ans+=mod;
                }
            }
        }else{ //絶対に負になる
            rep(i,k){
                ans*=num[n-1-(i)];
                ans%=mod;
                if(ans<0){
                    ans+=mod;
                }
            }
        }
    }else{ //負も正もある
        ll c_neg=0; //使った負の数
        ll c_zero=0;
        ll c_pos=0;
        rep(i,k){
            if(num[i]<0) c_neg++;
            else if(num[i]==0) c_zero++;
            else c_pos++;
            ans*=num[i];
            ans%=mod;
            if(ans<0){
                ans+=mod;
            }
        }
        if(c_neg%2==1 && c_zero==0){ //積が負の状態 数字が1つ以上余ってる
            if(pos-c_pos==0){ //負しか余ってない
                ans=1;
                int c_f_pos=0;
                rep(i,k){
                    if(num[k-1-i]>0 && c_f_pos==0){ //上位K個のうち、下から見て初めての正の数は使わない
                        c_f_pos++;
                        continue;
                    }
                    ans*=num[k-1-i];
                    ans%=mod;
                    if(ans<0){
                        ans+=mod;
                    }
                }
                ans*=num[k]; //余ってる負の数のうち、abs最大の数使う
                ans%=mod;
                if(ans<0){
                    ans+=mod;
                }
            }else if(neg-c_neg==0){ //正しか余ってない
                ans=1;
                int c_f_neg=0;
                rep(i,k){
                    if(num[k-1-i]<0 && c_f_neg==0){ //上位K個のうち、下から見て初めての負の数は使わない
                        c_f_neg++;
                        continue;
                    }
                    ans*=num[k-1-i];
                    ans%=mod;
                    if(ans<0){
                        ans+=mod;
                    }
                }
                ans*=num[k]; //余ってる正の数のうち、abs最大の数使う
                ans%=mod;
                if(ans<0){
                    ans+=mod;
                }
            }else{ //正も負も余ってる 使った数に正が含まれていない可能性がある
                ll zan_max_pos=0;
                ll zan_max_neg=0;
                ll use_min_pos=0;
                ll use_min_neg=0;
                rep(i,k){
                    if(num[i]>0){
                        use_min_pos=num[i];
                    }
                    if(num[i]<0){
                        use_min_neg=num[i];
                    }
                }
                for(int i=n-1;i>=k;i=i-1){
                    if(num[i]>=0){
                        zan_max_pos=num[i];
                    }
                    if(num[i]<0){
                        zan_max_neg=num[i];
                    }   
                }
                if(c_pos==0){ //正を使ってない 
                    ans=1;
                    int c_f_neg=0;
                    rep(i,k){
                        if(num[k-1-i]<0 && c_f_neg==0){ //上位K個のうち、下から見て初めての負の数は使わない
                            c_f_neg++;
                            continue;
                        }
                        ans*=num[k-1-i];
                        ans%=mod;
                        if(ans<0){
                            ans+=mod;
                        }
                    }
                    ans*=zan_max_pos; //余ってる正の数のうち、abs最大の数使う
                    ans%=mod;
                    if(ans<0){
                        ans+=mod;
                    }
                }else{
                    if(zan_max_pos*use_min_pos<abs(zan_max_neg)*abs(use_min_neg)){ //余りから負、使用から正を交換
                        ans=1;
                        int c_f_pos=0;
                        rep(i,k){
                            if(num[k-1-i]>0 && c_f_pos==0){ //上位K個のうち、下から見て初めての正の数は使わない
                                c_f_pos++;
                                continue;
                            }
                            ans*=num[k-1-i];
                            ans%=mod;
                            if(ans<0){
                                ans+=mod;
                            }
                        }
                        ans*=zan_max_neg; //余ってる負の数のうち、abs最大の数使う
                        ans%=mod;
                        if(ans<0){
                            ans+=mod;
                        }
                    }else{
                        ans=1;
                        int c_f_neg=0;
                        rep(i,k){
                            if(num[k-1-i]<0 && c_f_neg==0){ //上位K個のうち、下から見て初めての負の数は使わない
                                c_f_neg++;
                                continue;
                            }
                            ans*=num[k-1-i];
                            ans%=mod;
                            if(ans<0){
                                ans+=mod;
                            }
                        }
                        ans*=zan_max_pos; //余ってる正の数のうち、abs最大の数使う
                        ans%=mod;
                        if(ans<0){
                            ans+=mod;
                        }
                    }
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

Measured memory_bytes: 4764