你的面前有一个长度为 n 的数组。初始时，第 i 个位置的元素为 i（即所有位置上的元素依次为从 1 到 n 的正整数）。

接下来，你需要帮我依次完成 m 个操作。每个操作可能是：

A p q，表示你需要修改数组中的所有元素。具体地，第 i 个位置的元素被修改成 p×i+q。 B x y，表示你需要修改数组中的单个元素。具体地，第 x 个位置的元素被修改成 y。 其中上述 p,q,x,y 均为整数。

每次操作结束后，你需要输出数组中所有元素的和。