#19. 「2022 远光杯」不只是阶乘

内存限制:256 MiB 时间限制:4000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

现有一个长度为 的数列 (元素编号为 ),与一个询问常数 ,你需要支持以下两种操作。

  • :将数列 中第 个元素修改为

  • :询问 中有多少个因子

输入格式

第一行三个正整数 (), () 和 (),用一个空格隔开,表示数列的长度,操作的次数,及给定的询问常数。

随后一行 个非负整数 (),用一个空格隔开,第 个数 表示数列 中第 个元素的初始值。

随后 行,每行有三个整数,用一个空格隔开,表示一次操作。格式如下:

  • (, ),表示将数列 中第 个元素修改为
  • (),表示询问 中有多少个因子

保证操作 在每组数据中至少出现 次。

输出格式

对于每次操作 ,输出一行一个非负整数 ,表示当前 中有 个因子

样例

样例输入

3 3 4
2 2 2
2 1 3
1 2 4
2 1 3

样例输出

1
2

数据范围与提示

正整数 中因子 () 的个数 定义为:最大的非负整数 使得 整除。