Ən kiçik ortaq bölən#4459
Verilmiş ədəd X və rəqəmlər çoxluğu D.
Məqsəd, X ədədinə D çoxluğundan minimal sayda rəqəm əlavə edərək, alınan ədədin k-ya bölünməsini təmin etməkdir. Bu zaman yaranan ədəd mümkün olan ən kiçik ədəd olmalıdır.
Giriş faylının birinci sətiri iki natural ədəd X və k (1 ≤ X ≤ 10^1000, 2 ≤ k ≤ 100000) ehtiva edir. İkinci sətirdə D çoxluğundakı rəqəmlərin sayı göstərilib. Üçüncü sətirdə isə bu rəqəmlər boşluqla ayrılmış şəkildə verilib.
Yeganə sətir, X ədədinə D çoxluğundan rəqəmlər əlavə etməklə alınan və k-ya bölünən minimal ədədi göstərməlidir. Əgər belə bir ədəd mövcud deyilsə, -1 çıxarın.
Nümunə 1