АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Ямар нэг тоо k-аас хэтрэхгүй бүх цифрүүдийг (0, ... , k) агуулдаг байвал k-сайн тоо гэж нэрлэе. Чамд k тоо болон n ширхэг тоо агуулж буй a массив байгаа. a дотор хичнээн ширхэг k-сайн тоо байгааг олоорой (a массив дотор сайн тоо гарч ирэх бүрт тоолно).

Input

Эхний мөр n, k (1 ≤ n ≤ 100, 0 ≤ k ≤ 9) гэсэн бүхэл тоонуудыг агуулна. Дараагийн n ширхэг мөрөнд a-н элементүүд өгөгдөнө. i-р мөрөнд 0-р эхлээгүй ai (1 ≤ ai ≤ 109) бүхэл тоо өгөгдөнө.

Output

a-д агуулагдах k-сайн тооны тоог илэрхийлсэн ганц бүхэл тоо хэвлэнэ.

Example

Input 1:

10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560

Output 1:

10

Input 2:

2 1
1
10

Output 2:

1