Cho trước một dãy N phần tử A₁, A₂, …, A_N và một số nguyên dương k.

Bạn được phép chọn bất kỳ một phần tử nào đó trong dãy và tăng nó lên 1 đơn vị. Bạn được thực hiện phép thay đổi trên không quá k lần (tức là có thể không cần dùng hết k lần).

Nhiệm vụ của bạn là tìm ra phần tử xuất hiện nhiều nhất trong dãy sau khi đã thực hiện các phép thay đổi như trên.

INPUT: COUNT.INP

• Dòng đầu tiên chứa hai số nguyên dương N và k (1 ≤ n ≤ 10⁵; 0 ≤ k ≤ 10⁹)
• Dòng thứ hai chứa N số nguyên, mỗi số có giá trị tuyệt đối nhỏ hơn hoặc bằng 10⁹.

OUTPUT: COUNT.OUT

• Chứa hai số nguyên dương t và c, trong đó t là số lần xuất hiện nhiều nhất của c trong dãy A, nếu có nhiều phương án thay đổi thì hãy đưa ra phương án có giá trị bé nhất xuất hiện nhiều lần nhất.