输入描述:

第一行：两个数N和P。
第二行：一个数K，表示牛妹有K个不喜欢的数。
第三行：K个牛妹不喜欢的数T。

输出描述:

一个整数表示拆分方案对P取模后的值，不保证P是质数。

备注:

对于10%的数据：N <= 10 ;
对于30%的数据：N <= 1e3;
对于100%的数据：N <= 1e18，P <= 1e9 ，K , T <= 100 。