最拥挤的房间

题目描述

把 n 个非负整数按模 m 的余数分入 0 到 m-1 共 m 类，找出人数最多的一类。若多类并列，选择余数最小者。

输入格式

第一行输入 n、m，满足 1≤n,m≤2×10^5。第二行输入 n 个 0 到10^18之间的整数。

输出格式

输出选中余数 r 和该类人数。

样例

输入

6 6
5 11 17 8 14 20

输出

2 3