Banyak Bilangan

					     Batas Waktu	1s
					     Batas Memori	32MB

						     Deskripsi
   FiTeng, JuTeng, BaTeng dan BeCan diberi tugas oleh gurunya untuk mencari berapa banyak bilangan yang terdiri N digit yang dapat dibentuk, dengan syarat :

  - Bilangan yang dibentuk hanya terdiri dari angka-angka yang diberikan, angka yang diberikan sebanyak M bilangan, setiap bilangan yang diberikan pasti hanya terdiri dari 1 digit dan setiap bilangan yang diberikan pasti terdiri dari bilangan yang berbeda yang diberikan dari yang terkecil ke yangterbesar.
  - Bilangan yang dibentuk harus selalu ada angka yang berulang didalamnya.
  - Digit pertama bilangan yang dibentuk tidak boleh angka 0.
  - Bilangan yang dibentuk harus selalu kurang dari P, P terdiri dari N digit dan hanya digit pertama yang bukan angka 0.

   JuTeng, BaTeng, dan BeCan ahli dalam dunia programming sehingga mereka tidak kerepotan untuk mengerjakan soal-soal itu, sedangkan FiTeng baru belajar. Karena itu FiTeng meminta pertolongan anda untuk membuat program yang dapat mencari jawaban dari soal guru tersebut, agar FiTeng dapat mengerjakan soal-soal tersebut dengan mudah.

Format Masukan
Baris pertama berisi banyak bilangan yang akan diberikan (M).
Baris kedua berisi bilangan-bilangan yangdiberikan dan setiap bialngannya dipisahkan dengan spasi
Baris ketiga berisi banyaknya digit dari bilangan yang akan dibentuk(N).
Baris keempat berisi batasan dari bialngan yang dibentuk(P).

Format Keluaran
Banyaknya bilangan yang dapat dibentuk.

Contoh Masukan
2
1 2
2
20

Contoh Keluaran
1

Penjelasan
Bilangan yang memenuhi syarat adalah 11. Jadi banyak bilangan yang dapat dibentuk adalah 1.

Batasan
1 ≤ N ≤ M ≤ 10
1 <= P <= 2000000000