题目背景

Piet 项目的一对开发者 laosb（吕世博）与 scjyholy（叶嘉琪）最近一直为中国学生站长联盟的童鞋们所津津乐道，不仅仅因为他们天天在某群中秀恩爱，而且他们还经常被用作题目背景。现在我们以他们为背景来引出一道问题。

题目描述

话说 laosb 在与 scjyholy 配对成功 $1$ 周年后， laosb 花光了其所有的积蓄，为 scjyholy 买了一条项链。但是，他发现店中项链的样式实在太少，于是他想买回一条项链，组成自己的独特样式，以使 scjyholy 感动。

首先 laosb 把项链中所有珠子取下，然后从左到右，选出若干珠子（至少 $1$ 颗），组成新的项链。因为项链珠子有很多颜色，laosb 希望知道他一共能组合出多少种不同的样式。

如图所示，假设原始的项链有 $3$ 颗珠子：蓝、黄、蓝，这样他一共有如下的选择方法：

由于答案可能很大，请输出答案 $\bmod\ M$ 的结果。

输入格式

第 $1$ 行两个整数 $N,M\ (1 \le N \le 5 \times 10^5,1 \le M \le 10^9)$，其中 $N$ 为原始珠子数目。

第 $2$ 行 $N$ 个非负整数 $A_i\ (0 \le A_i \le 10^9)$，每个整数代表一颗珠子颜色，相同整数表示相同颜色，不同整数表示不同颜色。

输出格式

一个整数，表示样式总数 $\bmod\ M$ 的值。

3 100
1 888 1

6

4 100
1 2 3 4

15