🎾 青春学园的「特训积分」 🌟

🍀 题目描述

又到了青春学园一年一度的“网球特训月”！🎊 今年，龙崎教练为了激励选手们，特意提出了全新的积分训练系统，并指定小猪妹妹负责管理这个数列积分系统。然而，当小猪妹妹看到复杂的积分系统和无数的操作要求时，她顿时感到一阵眩晕🥲，简直不知从何下手！就在她快要崩溃的时候，她忽然想到了青春学园的天才球员——不二周助，决定向他求助。

“小猪妹妹，没事的，”不二周助那冷静的眼神和柔和的语气让她稍微放松了些，“这就是一场小小的挑战，交给我，咱们一起来完成。”

小猪妹妹一听，顿时从困惑中恢复过来，双手紧握，带着坚定的表情对不二周助说：“不二学长，您一定要帮我！如果不能完成这个任务，我都不敢面对您了！”

不二周助笑了笑，温和地拍了拍小猪妹妹的肩膀：“别担心，只要我们一起解决，你一定能顺利完成任务。你知道，解决问题是我的强项！”

任务来了！ 不二周助决定帮助小猪妹妹解决这个积分系统的问题，让青春学园的队员们在接下来的校际大赛中，不仅能保持体能上的优势，还能在积分管理上轻松领先！🏆✨

📥 输入格式

• 第一行两个整数 $n$ 和 $P$，分别表示选手人数与积分模数；

• 第二行有 $n$ 个非负整数，分别为每位选手的初始积分值 $a_1,a_2,\cdots,a_n$；

• 第三行一个整数 $M$，表示需要处理的操作总数；

• 第四行开始，每行描述一个操作，具体如下：

  • 强化训练：1 t g c，表示编号在区间 $[t,g]$ 的所有选手积分变为原积分的 $c$ 倍；
  • 鼓励加分：2 t g c，表示编号在区间 $[t,g]$ 的所有选手积分增加 $c$；
  • 积分大检查：3 t g，表示查询编号在区间 $[t,g]$ 的所有选手积分之和模 $P$ 的结果。

📤 输出格式

对于每个积分大检查（操作3），依次输出一行，一个整数表示对应的查询结果。

🎯 样例演示

🎈 输入示例

7 43
1 2 3 4 5 6 7
5
1 2 5 5
3 2 4
2 3 7 9
3 1 3
3 4 7

🎖️ 输出示例

2
35
8

📌 样例解释

• 🥎 一开始，选手的积分为：${1,2,3,4,5,6,7}$；
• 🌈 第一次强化训练后积分为：${1,10,15,20,25,6,7}$；
• 🎯 第二次积分检查（编号2~4）结果为 $10+15+20=45$，模43后为2；
• 🍬 第三次鼓励加分后积分为：${1,10,24,29,34,15,16}$；
• 🎯 第四次积分检查（编号1~3）为 $1+10+24=35$，模43后为35；
• 🎯 第五次积分检查（编号4~7）为 $29+34+15+16=94$，模43后为8。

🚩 数据范围与提示

• 数据满足：$1\le t\le g\le n$，$0\le c,a_i\le 10^9$，$1\le P\le 10^9+7$；

具体数据规模参考以下表格：

🌟 任务完成！不二周助帮助小猪妹妹成功解决积分问题，青春学园的选手们在接下来的校际大赛中如虎添翼，奋勇向前，向着冠军冲刺！ 🚀🎾

💬 人物对话补充：

• 小猪妹妹：“不二学长，我真的快崩溃了，能不能帮我完成这个任务？”
• 不二周助：“别担心，小猪妹妹，这种问题交给我，我们一起解决！”
• 小猪妹妹：“不二学长，您一定要帮我！我如果不能完成这个任务，怎么对得起您！”
• 不二周助：“放心吧，‘特训积分’的任务虽然有点难，但有我在，你一定能顺利完成的！”

🌈 青春学园，继续加油，向着冠军出发！