Masala #DDO0OS1XQM

Xotira 32 MB Vaqt 1000 ms

Omadli son

Azizbek o'zi uchun bir nechta raqamlarni tanlab oldi. \(X\) soni faqatgina u tanlagan raqamlardan tashkil topgan bo'lsa omadli, aks holda omadsiz deb atadi. Azizbekning fikriga ko'ra K-musbat omadli sonni aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son \(N\) - Azizbek tanlab olgan raqamlar soni.

Keyingi qatorda \(N\) ta raqam kiritiladi. Kiritilgan raqamlar \([1, 9]\) oralig'ida hamda raqamlar takrorlanmaydi.

Keyingi qatorda butun son \(K\) kiritiladi.

\(2 \le N \le 9\)

\(1 \le K \le 10^9\)

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son - Azizbek o'ylagan K-omadli sonni chop eting.

Misollar

#	input.txt	output.txt
1	2 5 8 4	58
2	9 1 2 3 4 5 6 7 8 9 10	11
3	4 3 8 1 4 10	33