import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.*;  
  
public class Main {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        StringTokenizer st = new StringTokenizer(br.readLine());  
  
        // 1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000  
        int n = Integer.parseInt(st.nextToken());  
        long m = Long.parseLong(st.nextToken());  
  
        // 심사대 시간  
        ArrayList<Integer> time = new ArrayList<>();  
        for (int i = 0; i < n; i++) {  
            time.add(Integer.valueOf(br.readLine()));  
        }  
        // time.get(0)가 여러번 쓰이므로 가독성을 위해 역순으로  
        time.sort(Collections.reverseOrder());  
  
        System.out.println(binarySearch(time, n, m));  
    }  
  
    private static int binarySearch(ArrayList<Integer> time, int n, long m) {  
        // 최소 시간은 0        int start = 0;  
        // 최대 시간은 10초(두 번째 심사대의 시간) * 6(상근이와 친구들의 수) = 60초  
        int end = (int) (time.get(0) * m);  
  
        while (start <= end) {  
            // 중간 시간 : (0 + 60) / 2 = 30초.  
            int mid = (start + end) / 2;  
  
            // n개의 심사대에서 mid 시간 동안 소화 가능 한 총 인원 수  
            int sum = 0;  
            for (int k = 0; k < n; k++) {  
                // 시간 내에 k번째 테이블에서 소화 가능 한 사람의 수  
                sum += mid / time.get(k);  
            }  
  
            // 소화 가능한 인원 수가 친구들 인원 수보다 적으면 시간 내에 모든 사람이 심사를 받을 수 없다.  
            if (sum < m) {  
                // 최소 시간을 중간 시간으로 갱식  
                start = mid + 1;  
            } else { // 소화 가능한 인원 수가 친구들 인원 수보다 많으면 시간 내에 모든 사람이 심사를 받을 수 있다.  
                // 최대 시간을 중간 시간으로 갱신  
                end = mid - 1;  
            }  
        }  
  
        //  
        return end+1;  
    }  
  
}