Bananas
Recently, the company "LLC Sherkhan Tabaki" won a tender to supply bananas to schools for talented Bandar-logs. According to the tender conditions and the ministry program "Equal Access to Quality Nutrition," each Bandar-log in the school must receive the same number of bananas. However, the company does not yet know which school will be selected this summer, so they decided to ship bananas in boxes containing k bananas each, while minimizing the total number of bananas shipped.
After extensive calculations and meetings, it was determined that one of the boxes might be shipped to the Jungle not fully packed. The remaining question is how many bananas should be placed in this last box.
Input
The first line contains the number of Bandar-log schools n (1 ≤ n ≤ 10000) and the number of bananas k that fit in one box. The second line contains n numbers, each representing the number of Bandar-logs in each school. All numbers in the second line do not exceed 10^9.
Output
Output the number of bananas in the last box.