CF303C Minimum Modular

Description

You have been given $ n $ distinct integers $ a_{1},a_{2},...,a_{n} $ . You can remove at most $ k $ of them. Find the minimum modular $ m $ $ (m>0) $ , so that for every pair of the remaining integers $ (a_{i},a_{j}) $ , the following unequality holds: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF303C/e08769ae8f052f7d357ba6c3db7e7cd896370f65.png).

Input Format

N/A

Output Format

N/A