说明

落日隐去余晖，远处山峰轮廓若有若无，陷入一片黑暗……大自然是神奇的，山峰也是神奇的。“神奇”的数列定义如下：

1. a1...ai 递增，ai...an递减
2. a1...ai 递减，ai...an递增

现在给你一个n,代表有1~n这n个数。

请你把这n个数排成神奇的数列。

神奇的数列的个数可能非常非常非常多,因此要求你输出将答案 %p 之后的数字.

聪明的你一看到题目，"so easy"/灯泡灯泡 打开键盘随手ac

输入格式

有多组输入，但是少于1000组。

每组数据都有两个数 n, p.( 1 <= n,p <= 1e18)

输出格式

对于每组测试数据，输出一行答案，个数%p.

样例

2 233

2

样例

3 5

1

样例

5 20

10

提示

找规律啦，ai要么最大要么最小，把ai位置定好就可以讨论啦