O001. Barcha qiymatlar

Pari Aryaning do'konidan qimmat shokolad sotib olmoqchi. Uning n ta tangasi bor, i-tanganing qiymati ci. Shokoladning narxi k, shuning uchun Pari tangalaridan yig‘indisi k ga teng bo‘lgan qism to‘plamni tanlab, uni Aryaga beradi.

Tangalariga qarab, unda shunday savol tug‘ildi: tangalarni Aryaga bergandan keyin, Arya ular bilan qanday qiymatlarni yasay oladi? U barcha shunday x qiymatlarni bilmoqchi: Arya yig‘indisi k bo‘lgan qandaydir tangalar to‘plamidan foydalanib, x ni yasay oladimi?

Ya’ni, Pari shunday x qiymatlarni bilmoqchiki, yig‘indisi k ga teng bo‘lgan shunday tangalar to‘plami mavjud bo‘lsinki, shu to‘plamning qandaydir qism to‘plami yig‘indisi x ga teng bo‘lsin. Boshqacha qilib aytganda, shokolad uchun shunday to‘lov usuli mavjud bo‘lsinki, Arya bu tangalar yordamida x yig‘indisini yasay olsin.

Kirish ma’lumotlari

Birinchi qatorda ikkita butun son n va k (1 ≤ n, k ≤ 500) — mos ravishda tangalar soni va shokolad narxi.
Keyingi qatorda n ta butun son c1, c2, ..., cn (1 ≤ ci ≤ 500) — Pari tangalarining qiymatlari.
Bu tangalar yordamida k qiymatini yasash mumkinligi kafolatlanadi

Chiqish ma’lumotlari

Chiqishning birinchi qatorida bitta butun son q — mos qiymatlar soni bo‘lishi kerak. Keyin o‘sish tartibida q ta butun sonni chop eting — Arya Pari tomonidan shokolad uchun to‘langan qandaydir tangalar to‘plami bilan yasay oladigan qiymatlar.