题目描述

给定一个数集 A，要求构造一个数集 B，满足：

• 对于 A 集合中任意的数 x，x 属于 B，即 A ⊆ B；

• 对于 B 集合中任意的数 a, b，(a + b) mod p 属于 B，其中 p 是一个给定的正整数。 求 B 的大小的最小值。

输入格式

第一行两个整数 n, p，其中 n 为 A 的大小。

第二行 n 个整数，表示数集 A 中的数，保证这些数都在 [0, p − 1] 内，保证这些数两两不 同。

输出格式

一个整数，表示答案。

样例

####样例输入

2 10
4 6

####样例输出

5

数据范围与提示

一共 10 个测试点，每个测试点 10 分，只有当你的答案与标准答案完全一致时才能得到 10 分，否则为 0 分。