9687 - 累乘模（累乘）
时间限制 : 1 秒
内存限制 : 128 MB
给定长度为 n 的整数序列 a₁…aₙ 与模数 m，计算 (a₁ × … × aₙ) mod m。
数据范围：1 ≤ n ≤ 10⁵，1 ≤ m ≤ 10⁹，|aᵢ| ≤ 10⁹。
输入
第 1 行两个整数 n, m。
第 2 行 n 个整数。
输出
一行一个整数，表示乘积模 m 的结果。
样例
输入
4 100 7 3 5 2
输出
10