Question

Có N � sợi dây xích, sợi thứ i� có �� mắc xích C_i(�=1,2,...,�)i=1,2,...N. Những sợi dây xích K � là những sợi dây xích chỉ có 1K1� hoặc 2�2K hoặc 3k3�, ... mắc xích. Nếu sợi dây xích nào đó có nhiều hơn hoặc ít hơn các số mắc xích đó thì người ta có thể cắt đi hoặc nối vào các sợi khác để tạo ra những sợi dây xích K�.

Ví dụ, có 3 3 sợi dây xích với số lượng mắc xích tương ứng là 5,2,4và có K=3�=3. Ta có thể thực hiện các cách cơ bản để tạo ra những sợi dây xích � như sau:

Cách 1: Nối sợi xích thứ 11 và thứ 33 có tổng là 5+4=9+4=9 (mắc xích). Còn lại 22 mắc xích không được dùng.Cách 2: Gỡ 22 mắc xích của sợi thứ 11 ra và nối 11 mắc xích vào sợi thứ 2 2(còn lại 11 mắc xích), với sợi xích thứ 33 ta gỡ ra 11 mắc xích. Như vậy tổng cộng ta có 22 mắc xích không được dùng.Cách 3: Gỡ toàn bộ từng mắc xích của từng sợi xích ra. Sau đó nối 99 mắc xích lại thành 11 sợi có 99 mắc xích, ta sẽ còn dư lại 22 mắc xích.

Yêu cầu: Với �N sợi dây xích đã cho. Hãy cho biết sau khi tạo được toàn bộ những sợi dây xích K� thì còn lại bao nhiêu mắc xích không được dùng?

InputDòng 1: Chứa 2 số 2 nguyên dương N � và � K�≤106,�≤1018).Trong N� dòng tiếp theo, dòng thứ i� chứa số nguyên dương �� C_i(C_i<=10¹⁸,i=1,2,...N)(��≤1018,�=1,2,...,�).OutputGhi ra 11 số nguyên duy nhất là số mắc xích không được dùng.Sample Input

3 3 

5 2 4

CopySample OutputCopy2