Qloballaşmış dünyada çanta

Qloballaşma heç nədən çəkinmir, hətta köhnə yaxşı dürüst quldur peşəsindən də. Bu günlərdə bir yerə girib, götürə bildiyiniz hər şeyi götürüb qaçmaq kifayət deyil. Xeyr! Siz rəqabətə davamlı olmalı, mənfəəti optimallaşdırmalı və sinerjidən istifadə etməlisiniz.

Beləliklə, yeni oyun qaydaları:

• yalnız böyük mağazaları soyun, burada hər hansı bir əşyanın ehtiyatları demək olar ki, sonsuzdur;

• Sizin çantanız böyük olmalıdır;

• Sizin çantanız tam dolu olmalıdır (boş yer qalmamalıdır).

Hər halda, bu qaydalara əməl etmək asan deyil! Xoşbəxtlikdən, mağazanı soymağa dəyər olub-olmadığını həll etməyə kömək edəcək bir proqram yaza bilərsiniz.

Giriş verilənləri

Birinci sətir iki tam ədəd $n(1\le n\le 20)$ və $k(1\le k\le 10^{18})$ ehtiva edir, burada $n$ — müxtəlif əşya növlərinin sayı, $k$ — çantanızın ölçüsü.

İkinci sətir $n$ tam ədəd $g_1,...,g_n(1\le g_i\le 10^3$ hər bir $1\le i\le n)$ üçün ehtiva edir, burada $g_1,...,g_n$ — hər növ əşyanın ölçüləridir.

Çıxış verilənləri

Əgər mağazadan əşyalarla çantanı doldurmaq mümkündürsə, "possible" çıxarın (hər növ əşyadan kifayət qədər çox olduğunu hesab edin). Əks halda "impossible" çıxarın.

Nümunələr