504023 - 又见中国剩余定理

【题目描述】又见中国剩余定理（china）

一个正整数N除以M1余(M1－a)，除以M2余(M2－a)，除以M3余(M3－a)，总之，除以Mi余(Mi－a)，其中（a＜Mi＜100， i＝1，2，…，i），求满足条件的最小的数。

输入数据包含多组测试实例，每个实例的第一行是两个整数I（1＜I＜10）和a，其中I表示M的个数，a的含义如上所述，紧接着的一行是I个整数M1，M2，…，MI，I＝0 并且a＝0结束输入，不处理。

对于每个测试实例，请在一行内输出满足条件的最小的数。每个实例的输出占一行。